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BACKGROUND OF THE DISCLOSURE 



1. Field of the Invention 



The invention relates to a technique, 
specifically apparatus and accompanying methods, for 
implementing in a networked client-server environment, 
such as the Internet, network-distributed advertising in 
which an advertisement is downloaded, from an advertising 
server to a web browser executing at a client computer, 
in a manner transparent to a user situated at the 
browser, and subsequently displayed, by that browser and 
on an interstitial basis, in response to a click-stream 
generated by the user to move from one web page to the 
next . 
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2. Description of the Prior Art 

Currently, Internet usage, and particularly 
that of the World Wide Web (henceforth referred to as 
5 simply the "web"), is growing explosively, particularly 

as the number of web sites and users that have access to 
the Internet continue to rapidly and to a great extent, 
exponentially, expand . 

10 In essence, after establishing a suitable 

network connection to the Internet, a user at a client 
computer can easily employ a graphical web browser, such 
as the Internet Explorer ("IE") browser presently 
available from Microsoft Corporation of Redmond, 

15 Washington, to connect to a web site and then download a 

desired web page by simply supplying a specific address 
(known as a URL or uniform resource locator) of that page 
to the browser. The URL identifies both an address of 
the site, in terms of its Internet domain name, and a 

20 page of information at that site, in terms of its 

corresponding file name. Each web site stores at least 
one, and often times substantially more pages all 
arranged in a pre-defined hierarchy, generally beginning, 
at its root, with a so-called "home page". Each such 

25 page is written in HTML (hypertext markup language) form. 

A page, in this context, refers to content accessed via a 
single URL, including, e.g., text, graphics and other 
information specified in HTML code for that particular 
page. Once a user supplies a URL of interest, the 

30 browser operated by that user sends an appropriate 

command, using a TCP/IP protocol (transmission control 
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protocol/internet protocol), to a remote HTTP (hypertext 
transport protocol) server, located at the web site and 
which stores that page f to access and download a 
corresponding file for that page. In response, the 
5 server then sends, using the TCP/IP protocol, a stored 

file containing HTML code that constitutes that page back 
to the browser. As the file that constitutes the page 
itself is received by the browser, the browser interprets 
and executes the HTML code in that file to properly 

10 assemble and render the page on, e.g., a monitor to a 

user situated at the client computer. Such a page may 
itself contain HTML commands that reference other files, 
residing on the same or different web sites, which, when 
these commands are appropriately interpreted and executed 

15 by the browser, result in those files being downloaded 

and their resulting content properly assembled by the 
browser into the rendered page. Once all the content 
associated with the page is rendered, the user can then 
position his (her) mouse cursor on a suitable hypertext 

20 link, button or other suitable user input field 

(whichever here implements a "hotlink") displayed on that 
page and then, through, e.g., a mouse "click", 
effectively download a file for and render another 
desired page in succession until the user has finished 

25 his (her) visit to that site, at which point, the user can 

transition through a hotlink to a page at another site, 
and so forth. A hotlink specifies a complete web address 
of an associated page, including a domain name of its 
hosting web site at which that page is situated. 

30 Consequently, by simply and successively positioning and 

"clicking" his (her) mouse at an appropriate hotlink for 
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each one of a number of desired web pages, the user can 
readily retrieve an HTML file for each desired page in 
succession from its corresponding web site and render 
that page, and, by doing so, essentially effortlessly 
5 jump from site to site, regardless of where those sites 

are physically located. 

Ever since their introduction several years 
ago, HTML and accompanying browser software, now 
including, e.g., attendant programming languages such as 
Java and JavaScript languages ("Java" is a registered 
trademark of Sun Microsystems in Mountain View, 
California; "JavaScript" is a trademark of Netscape 
Communications in Mountain View, California) , have 
undergone rather rapid and continual evolution. A major 
purpose of which has been and continues to be to provide 
web page authors with an ability to render increasingly 
rich content through their pages and, as a result, 
heighten a "user experience" for those users who visit 
these pages. Consequently, web pages are no longer 
limited to relatively simple textual displays — as 
occurred with early versions of HTML and browser 
software, but can now encompass even full-motion 
multimedia presentations and interactive games that use 
rather sophisticated graphics. 

The simplicity of browsing the web coupled with 
the relative low-cost of accessing the Internet, and the 
relative ease through which a web site can be established 
30 are collectively fueling unparalleled growth and 

diffusion of the Internet itself, web sites and the 



15 



20 
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Internet user community throughout the world. In that 
regard, by establishing web sites, merchants, vendors and 
other information providers have an unparalleled 
opportunity, basically unheard of as little as 5-10 years 
5 ago, to reach enormous numbers of potential consumers -- 

regardless of where these consumers reside — at costs 
far less than previously thought possible. Moreover, 
given the staggering amount and wide diversity of 
information currently available on the web, web browsing 

10 is becoming so popular a past-time for sufficient numbers 

of individuals that browsing is beginning to divert 
significant viewership away from traditional forms of 
mass entertainment, such as television and cable. While 
such diversion is relatively small at present, it is 

15 likely to rapidly grow. Moreover, given the ease and 

convenience with which users, situated at their personal 
computers and with basically nothing more complicated 
than a few mouse clicks, can effectively interact with 
remote web sites, electronic commerce, through which 

20 goods and services are ordered through the Internet 

without ever visiting a physical store, is rapidly 
emerging as a significant sales medium. This medium is 
likely to significantly challenge and possibly, over a 
relatively short time, may even alter traditional forms 

25 of retailing. 

Given the wide and ever-growing reach of the 
web as a source of consumer information and the 
increasing consumer acceptance of electronic commerce, 
30 advertisers have clearly recognized the immense potential 
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of the web as an effective medium for disseminating 
advertisements to a consuming public. 

Unfortunately, conventional web-based 
5 advertising, for various practical reasons — some being 

technical in nature and others relating to a nature of 
traditional web advertisements themselves, has generally 
yielded unsatisfactory results and thus has usually been 
shunned by most large advertisers. In that regard, 
10 several approaches exist in the art for implementing web 

based advertisements. However, all suffer serious 
limitations of one form or another that have sharply 
restricted their desirability and use. 

15 Currently, a predominant format, referred to as 

a "banner", for a web advertisement takes the form of a 
rectangular graphical display situated, typically at a 
fixed location, in a rendered web page. A banner, which 
can be static or animated, can be situated anywhere 

20 within a rendered web page but most often is situated at 

a top or bottom, or along a vertical edge of that page. 
A banner, depending on its size, can extend across an 
entire page width or length, and usually contains, in a 
graphical eye-catching form, a name of a product or 

25 service being advertised. Increasingly, a banner for a 

given product or service implements a hotlink to enable a 
consumer to "click-through" the banner (i.e., generate a 
mouse click on the banner) in order to transition, via 
his browser, to a web site maintained by a corresponding 

30 advertiser and, from that site, fetch a web page to 

provide additional information regarding that product or 
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service. Hence, the consumer could easily obtain more 
information by a click-through; while an advertiser, 
monitoring counts of such click-throughs that occur in a 
given period of time, could gain feedback on the 
5 effectiveness of the corresponding banner. 

A banner is generally produced by properly 
embedding specific HTML code for that banner within the 
HTML coding for a given web page in which the banner is 
10 to appear. A client browser, as it interprets and 

sequentially executes the HTML code for a fetched page, 
will, in turn, compile and execute the embedded code for 
the banner and hence display the banner, as part of a 
rendered page and at a specified location thereon. 

15 

In implementing a banner, whether static or 
even animated, its HTML coding generally involved 
downloading an appropriate file, for that banner, to a 
client browser. The file may be stored on the same 

20 server that stores the HTML file for the page, or 

accessed from a remote server. The file may contain a 
graphic itself, such as in a GIF (graphic interchange 
format) file, or a Java applet which, once interpreted 
and executed by the browser, generates and renders a 

25 desired animated graphic. This file, whether it be a 

graphic or applet, requires time to download and must be 
downloaded and assembled by the browser on the page prior 
to that page being fully rendered. The download time for 
that file, particularly as it increases in size, clearly, 

30 a priori, lengthens a time interval during which that 

page would completely download, thereby extending the 



'SUBSTITUTE SPEC 



n^^TATION - 5/24/01*** 



time to fully render the page, including the banner, 
after a user transitioned to that page. Channel 
bandwidth to a client computer (e.g., personal computer 
-- PC) , such as that provided through a modem connection, 
5 is often rather limited. Consequently, if the file size 

for the banner were relatively large -- as would 
certainly be the case for relatively "rich" content, 
e.g., audio or video content, the delay in downloading 
such a file over such a limited bandwidth connection 

10 could be excessive, and consequently highly frustrating 

to the user. Hence, a user would likely wait a 
considerable amount of time before all the page 
components for multimedia content are fully downloaded to 
permit that page to be rendered. Such delay, if 

15 encountered during a page transition, can be rather 

frustrating to a user, even to the point at which the 
user, just to end his (her) waiting, will prematurely 
terminate the download and transition to another page. 
Therefore, in an effort to preserve an appropriate 

20 "editorial experience" for a user, content suppliers 

sharply limit the file size, of such banners to be 
rendered on their pages, in order to minimize page 
download and hence latency times. 

25 Unfortunately, such restricted file sizes 

effectively limit the richness of the content of a banner 
to a rather simplistic advertisement — even with 
animation. Thus, banners often failed, as advertisers 
soon recognized by relatively low click-through counts, 

30 to attract sufficient viewer attention to justify their 

use and expense. 
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In an effort to overcome the content limitation 
associated with banners, the art teaches the use of a 
different advertising modality: so-called "interstitial" 
advertisements. See, e.g., United States patent 
5 5,305,195 (issued to A. J. Murphy on April 19, 1994 -- 

hereinafter the "Murphy" patent) which discloses the 
concept of using interstitial advertisements though not 
in the context of web advertising. As described in the 
Murphy patent, pre-stored advertisements are displayed at 

10 specific intervals on each one of a group of networked 

ATM (automated transaction machines) terminals. In 
particular, the advertisements are downloaded, either 
directly or via a server, from a remote computer and 
locally stored on each such terminal and subsequently 

15 displayed on that terminal while it waits for a response, 

from a remote mainframe transaction server, to a 
transaction initiated at that terminal. 

Generally speaking and with specific reference 
20 to web advertising, interstitial ads are displayed in an 

interval of time that occurs after a user has clicked on 
a hot-link displayed by a browser to retrieve a desired 
web page but before that browser has started rendering 
that page. Such an interval, commonly referred to as an 
25 "interstitial", arises for the simple reason that a 

browser requires time, once a user clicks on a hotlink 
for a new page, to fetch a file(s) from a remote web 
server (s) for that particular page and then fully 
assemble and render that page. The length of an 
30 interstitial interval, which is quite variable, is 

governed by a variety of factors, including, e.g., a 
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number of files required to fully render the new page and 
the size of each such file, and network and server 
congestion and attendant delays occurring when the user 
activated the hotlink. 

5 

Interstitial web advertising is taught in, 
e.g., United States patents 5,737,619 and 5,572,643 (both 
of which issued to D. H . Judson but on April 7, 1998 and 
November 5, 1996, respectively — hereinafter the 

10 "Judson" patents).. The Judson patents disclose the 

concept of embedding an advertisement, as an information 
object, in a web page file in such a manner that the 
object will remain hidden and not displayed when the file 
is executed to render the page. Rather than being 

15 displayed, the information object is locally cached by 

the browser during execution of the code for that page. 
Then, during a transition initiated by user activation of 
a hotlink to move from that page to a next successive 
page, i.e., during an interstitial, the browser accesses 

20 the advertisement from local cache and displays it until 

such time as that next successive page is downloaded and 
rendered. See also, published International patent 
application WO 97/07656 (to E. Barkat et al and published 
on March 6, 1997) which teaches the concept of "polite" 

25 downloading. Here, a browser, on a local computer (e.g., 

a client PC) downloads, from a remote advertising system 
server and ostensibly as a background process, file(s) 
for a web advertisement only during those intervals when 
bandwidth utilization of a communication channel (link) 

30 connected to the browser is less than a pre-established 

threshold. Such "polite" downloading is intended to 



***SUBSTITUTE SPECI^KATION - 5/24/01*** 



-11- 

minimally interfere with other communication 
applications, then executing on the client PC, which will 
utilize the link. The browser displays the downloaded 
ad(s) to the user only after the user has not interacted, 
5 as detected by a conventional screen saver process, with 

his (her) PC for a predefined period of time, such as by 
neither moving a mouse nor depressing a key on a keyboard 
during that period. The server selects those 
advertisements for download to the client PC based on a 

10 user-ID and preference information of the user, who is 

then situated at that PC, and configuration information 
of that PC, which, when a connection is established 
between the client PC and the server, the client PC 
uploads to the server. Though the files associated with 

15 an interstitial advertisement can be large, these files 

are advantageously fetched by a client browser during 
those intervals when otherwise the browser would be idle 
and hence bandwidth utilization of its network connection 
would be relatively low. Such "idle times" would occur, 

20 in the absence of processing an interstitial ad, after 

the browser has fully rendered a web page and a user is 
viewing the page but has not yet clicked on a hotlink to 
transition to another page. During such an idle time, 
the browser would simply wait for further user input. 

25 

By reducing, if not eliminating, problems, 
inherent in banners and engendered by download latency, 
interstitial web advertisements, by employing idle time 
downloading and local caching, provide a theoretical 
30 promise of conveying very rich media content with a 

pleasing "user experience". However, interstitial 
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advertisements, as conventionally implemented, have 
serious practical deficiencies which have severely 
limited their use. 

5 Conventional interstitial, as well as other 

forms of current, web advertisements — here not unlike 
banners — rely on embedding HTML ad code, as, e.g., a 
separate non-displayable object, within HTML coding for a 
web page. Unfortunately, this approach, inherent in that 

10 taught by the Judson patents, can be inflexible and 

expensive for an advertiser to implement and particularly 
later should that advertiser, for whatever reason, seek 
to modify his (her) ad content. In particular and 
presently, ad coding is manually inserted into each and 

15 every content web page that is to carry advertising. 

Consequently, insertion of increasingly sophisticated 
embedded advertising, such as multi-media or video or 
audio, in existing web site content requires a large 
investment in terms of human resources, time and cost as 

20 web sites, particularly large sites, increase a number of 

content pages available for advertising. In that regard, 
where a banner usually required insertion of, e.g., a 
single line of HTML code, content rich advertisements, 
such as those now implemented by parameterized embedded 

25 Java advertising applets, often consist of an entire page 

of coding and hence require far more extensive and 
increasingly labor-intensive and costly insertions. 
Moreover, over time, advertisers do change their ads — 
such as by replacing one ad with a totally new version. 

30 However, once HTML ad coding is embedded within a number 

of web pages, it can be quite impractical and rather 
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costly for an advertiser to access each and every page in 

which his (her) ad coding has been inserted and then 

manually change the ad coding, as desired. The 

impracticality and attendant cost compound if these pages 

5 are copied to other web sites and hence diffuse through 
the Internet. 

Given these deficiencies, the art teaches a 
concept of implementing web advertising through using 

10 so-called "push" technology. See, e.g., United States 

patent 5,740,549 (issued to J. P. Reilly et al on 
April 14, 1998 — hereinafter the "Reilly et al" patent). 
In essence and as described in the Reilly et al patent, a 
client PC, through execution of a "push" application 

15 program (called "administration manager"), establishes a 

network connection with an information server, i.e., a 
"push" web server, typically during off-hours, such as in 
the late evening or early morning, or at a predefined 
interval (e.g., every four hours). The information 

20 server then downloads, i.e., "pushes", to the 

administration manager, content files, such as for 
advertisements and/or other predefined information, that 
are to be played to the user sometime ■ later . The 
administration manager, i.e., the "push" application, in 

25 turn, stores all the "pushed" content files into a local 

database (referred to as the "information database") on a 
local hard disk and, in response to instructions received 
from the information server, deletes those previously 
"pushed" content files which have already been displayed. 

30 The administration manager also maintains a user profile, 

which specifies user preferences as to the specific 
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advertising and/or other information (s)he wants to 
receive, in the information database. As such, through 
each connection, the information server, by selecting 
content from its database relative to preferences 
5 specified in the user profile, attempts to "push" fresh 

content to the client PC that is likely to be of interest 
to the user but without duplicating that which was 
already displayed. Stored "pushed" content is later 
displayed, using a data viewer, either on user demand or 
10 during those times when the user is not interacting with 

the system, here too detected by a conventional screen 
saver procedure. 



While push technology reduces download latency, 
15 by shifting downloads to occur at off-hours, this 

technology also suffers serious drawbacks which have 
greatly restricted its practical acceptance. 

In particular, to access "pushed" content, a 
20 user must initially download and install to his (her) 

client PC a separate, platform-specific, software 
application program, as well as subsequent updates to 
that program as new push capabilities are released by the 
manufacturer of the program. Unfortunately, these 
25 application programs can often extend to tens of 

megabytes in length. Since typical Internet users 
establish modem connections to their Internet service 
providers, these users will find that downloading these 
relatively large program files, even in compressed form, 
30 will consume an inordinate amount of time and is 

generally impractical while (s)he is actively using 



***SUBSTITUTE SPEC CATION - 5/24/01*** 



-15- 

his(her) client PC. Consequently, these users are 
constrained to purchasing, at some cost, an off-the-shelf 
version of the application program or downloading that 
program, typically at no cost for the program itself, at 
5 off-hours, when network congestion is relatively light. 

Furthermore, while some efforts are underway in the art 
to automatically "push" and install incremental software 
updates to a client PC, thus eliminating a need for a 
user to manually do so, the user still faces the burden 
10 associated with the initial download and installation of 

the "push" application program. 

In addition, "push" application programs 
continue to increase in size, often considerably, as they 

15 provide added capabilities to a user. Downloading and 

then regularly updating a push application will reduce, 
sometimes considerably, the amount of disk space 
available to the user on his (her) client PC. 
Furthermore, "push" applications rely on periodically 

20 "pushing" large quantities of media content from a push 

server to the client PC and storing that content on the 
hard disk of that PC pending subsequent display. This 
content, depending on its volume, can consume inordinate 
amounts of hard disk space. Furthermore, advertisers 

25 have discovered, not surprisingly, that relatively few PC 

users will undertake any affirmative action, such as by 
downloading and installing an application program — 
almost regardless of its size, to receive advertisements 
and other such information. 
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Faced with these practical, and rather acute, 
deficiencies inhering in web advertising conventionally 
provided on either an interstitial or "push" basis, web 
advertisers have apparently relegated their efforts to 
5 displaying their advertisements on a banner-like 

approach, through real-time downloading and rendering of 
advertising HTML files. Here, the advertising files are 
sited on remote web servers, rather than being embedded 
within given web page HTML files, with appropriate HTML 
10 tags, which reference the ad files, being embedded into 

the web page files themselves. Such a tag specifies when 
and where, within the page, an advertisement is to 
appear . 

15 To surmount the latency problems inherent in 

such banner-like advertisements, various proprietary 
media formats have appeared in the art. These formats 
employ increasingly sophisticated data compression, 
sometimes in conjunction with video and/or audio 

20 streaming. Rather than waiting for a media file to fully 

download prior to its being rendered, streaming permits 
content in a "streamed" media file to be presented in 
real-time to the user as that content arrives at his (her) 
client browser. While this approach clearly provides 

25 enhanced richness in content over that obtainable through 

a conventional banner and thus can heighten a "user 
experience", it nevertheless relies, to its detriment, on 
a continuous real-time network connection existing to a 
remote web server. 



***SUBSTITUTE SPEOf^KATION - 5/24/01*** 



-17- 

Unf ortunately, any network or server congestion 
which stops the download, even if temporary, can suspend, 
i.e., freeze, or totally halt the "streamed" media 
presentation to the user prior to its completion. This 
5 interruption, if noticeable and sufficiently long, will 

likely frustrate the user and degrade the "user 
experience" . 

In spite of these drawbacks, particularly with 
10 respect to interstitial advertisements and push 

technology, and apparently for lack of a better 
alternative, most web advertising currently in use 
employs real-time streaming of graphic files with their 
content being rendered by the browser. 

15 

Web advertisements, like other forms of mass 
advertising, do generate revenue, often in the form of an 
on-going stream of payments to the host of the ads, in 
this case web site owners. Accurate user accounting is 

20 essential to ensure that an advertiser is not over- or 

under-charged given an extent to which an ad is actually 
disseminated. Hence, these payments are often tied to a 
function of the number of web users whom the ad reached. 
But with web advertisements, accurately ascertaining that 

25 number has been difficult and problematic at best, and, 

given a basic technique employed to do so, manifestly 
error-prone, thereby causing unreliable user counts and 
erroneous ad charges. 

30 In particular and as conventionally employed, 

delivery of a web advertisement, such as, e.g., a 
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streamed ad, is logged as a "user impression" at a web 
server at an instant an advertising file(s), e.g., a 
streamed file, is served, rather than after the browser 
has completely rendered the advertisement to the user. 
5 Unfortunately, serving these ad files does not guarantee 

that these files will be ultimately and completely 
rendered by a client browser to a user. Conseguently, 
web server generated "user impression" counts can be 
grossly over- or under-stated. For example, if a user 

10 navigates to a new content page after an advertisement 

has started playing but before that advertisement 
completes and, by doing so, prematurely terminated the 
advertisement, a full impression is nevertheless logged 
— erroneously — since that advertisement was completely 

15 served. Additional errors arise if a proxy server is 

situated between multiple client PCs situated on an 
intranet or a local area network (LAN) and a web 
advertisement server situated on the Internet (or other 
insecure public network) . In this case, a request from 

20 one of the client PCs for the advertisement files will be 

routed to the proxy server, which, in turn, will direct 
that request onward to the advertisement web server. The 
latter, in response to the request, will serve one 
complete copy of the advertisement files to the proxy 

25 . server. The resulting fetched advertisement files will 
be locally cached in the proxy server and, from there, 
provided to the requesting client PC. Should any of the 
other client PCs request the same files, the proxy server 
will provide these files, totally unbeknownst to the web 

30 server, from its local cache rather than directing a 

request from that other PC back to the web server. 
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Hence, the web server will be totally oblivious to each 
additional instance in which the proxy server accessed 
the ad files from its local cache and disseminated the 
advertisement to any client PC other than that which 
5 first requested the ad. Inasmuch as some intranets 

situated behind a proxy server (s) can be rather extensive 
with tens or hundreds of thousands of individual client 
PCs, server-based user impression accounting based on 
copies delivered by a web server may, owing to the 
10 presence of proxy servers, be inordinately low and result 

in significant under-charges to the advertiser. As of 
yet, no solution apparently exists in the art that can 
provide accurate counts of "user impressions" of web 
advertisements . 

15 

Other conventional approaches aimed at reducing 
latency times associated with downloading content files 
through relatively slow speed communication links, e.g., 
modem connections, have involved development and use of 

20 new facilities within various programming languages. 

These approaches, most notably involving the Java and 
JavaScript programming languages, while helpful, still 
cause inefficient use of available link bandwidth and 
still constrain the size of the content files. These 

25 limitations arise from premature terminations of 

preloaded files whenever a user transitions to a new web 
page. Specifically, with these approaches, if a user 
activates a hotlink to transition to a new web page while 
an ad file is being downloaded but before the downloading 

30 has completed, then the downloading, simply stops. The 

downloading will need to be re-started, but from the 
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beginning of the file, the next time that particular ad 
file is requested. Hence, the time and bandwidth that 
has then been expended in downloading part of that ad 
file is completely wasted. In practice, many users tend 
5 to quickly navigate through a series of web pages until 

they reach a desired destination. Consequently, 
advertisers are constrained to again minimize content 
file sizes and hence "richness" of their advertisements 
in an effort to decrease a number of premature 
10 terminations per unit time and in doing so reduce latency 

caused by downloading duplicate sections of the same ad 
file. Therefore, these approaches have generally proven 
to be wholly unsatisfactory. 

15 In view of the fundamental drawbacks associated 

with various web based advertising techniques known in 
the art, interstitial web advertising appears to hold the 
most promise of all these techniques. Yet, the 
limitations inherent in conventional implementations of 

20 interstitial advertising have effectively prevented this 

form of web advertising from effectively fulfilling its 
promise. Moreover, the deficiencies inherent in all 
known web advertising techniques have, to a significant 
extent, collectively inhibited the use of web advertising 

25' in general. 

Thus, a pressing need exists in the art for a 
new web-based interstitial advertising technique which 
does not suffer from infirmities associated with such 
30 interstitial advertising techniques known in the art. 
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In that regard, this new technique should 
preferably not embed advertising HTML files within a web 
page. If this could be accomplished, then advantageously 
such a technique would likely provide considerable 
5 economies to advertisers in saved labor, time and cost in 

terms of both inserting advertisements into web page 
files, and later changing any of those advertisements. 
In addition, such a new technique should preferably 
function in a manner that is substantially, if not 

10 totally, transparent to a user and which neither 

inconveniences nor burdens that user. In particular, 
this new technique should preferably not require a user 
to download and install on his (her) PC a separate 
application program, let alone any update to it, 

15 specifically to receive web advertising, or perform any 

affirmative act, other than normal web browsing, to 
receive such advertising. Furthermore, this new 
technique should preferably be platform independent and, 
by doing so, operate with substantially any web browser 

20 on substantially any PC. Also, this new technique, when 

in use, should preferably not consume excessive hard disk 
space on a client PC. Moreover, to provide a pleasing 
"user experience", this new technique should render an ad 
fully and without any interruptions that might otherwise 

25 result from network and/or server congestion. Lastly, 

this new technique should provide proper accounting to an 
advertiser by accurately and validly ascertaining user 
impressions of fully rendered advertisements. 

30 We believe that if such a new web-based 

interstitial advertising technique could be provided, 
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then this technique, which should be both effective and 
desirable, may well achieve broad support and use by 
advertisers and acceptance by web users; hence, 
substantially expanding the use of web-based advertising 
5 in general. 

SUMMARY OF THE INVENTION 

Advantageously, our present inventive technique 
10 satisfies this need by overcoming the deficiencies 

associated with conventional web-based interstitial 
advertising techniques. 

Our present invention accomplishes this, in 
accordance with our broad inventive teachings, by: 
completely "decoupling" advertising content from a web 
content page (also hereinafter referred to as a 
"referring" page); "politely" downloading advertising 
files, through a browser executing at a client computer, 
into browser caches (e.g., browser disk and RAM cache) at 
that computer and in a manner that is transparent to a 
user situated at the browser; and interstitially 
displaying advertisements through the browser in response 
to a user click-stream associated with normal user 
navigation across different web pages. 

Specifically, our technique relies on embedding 
an HTML tag (which, where necessary, to distinguish this 
tag from other HTML tags, will also be referred to 
30 hereinafter as an "advertising tag") into a referring 

page. This tag contains two components. One component 



20 
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effectively downloads, from a distribution HTTP (web) 
server and to an extent necessary, and then persistently 
instantiates an agent, implemented as a "light-weight" 
Java applet, at the client browser. This agent then 
5 "politely" and transparently downloads advertising files 

(media and, where necessary, player files), originating 
from an ad management system residing on a third-party 
advertising HTTP (web) server, for a given advertisement 
into browser disk cache (also in the case of media files 

10 into the browser RAM cache) and subsequently plays those 

media files through the browser on an interstitial basis 
and in response to a user click-stream. The other 
component is a reference, in terms of a web address, of 
the advertising management system from which the 

15 advertising files are to be downloaded. This latter 

reference totally "decouples" advertising content from a 
web page such that a web page, rather than embedding 
actual advertising content within the page itself — as 
conventionally occurs, merely includes an advertising tag 

20 that refers, via a URL, to a specific ad management 

system rather than to a particular advertisement or its 
content. The ad management system selects the given 
advertisement that is to be downloaded, rather than 
having that selection or its content being embedded in 

25 the web content page. 

Advantageously, the agent operates 
independently, in the client browser, of the content in 
any referring web page. Once loaded and started, the 
■30 agent executes in parallel, with standard browser 

functionality, continually and transparently requesting 
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and downloading advertisements to browser cache residing 
in a client computer (e.g., personal computer — PC) and 
interstitially playing those advertisements. 

5 In particular, once the agent is started, the 

agent politely and transparently downloads, through the 
client browser and to the browser cache, both media and 
player files, originating from the advertisement 
management server, for an advertisement that are needed 

10 to fully play content in that advertisement. The agent 

also monitors a click-stream generated by a user who then 
operates the browser. In response to a user-initiated 
action, e.g., a mouse click, which instructs the client 
browser to transition to a next successive content web 

15 page and which signifies a start of an interstitial 

interval, the agent, if all the media and player files 
are then resident on the client hard disk, plays the 
media files, through the browser and during that 
interstitial interval, directly from the browser cache. 

20 Advertisements are interstitially played typically in the 

order in which they were downloaded to the client 
browser. Interstitial play from browser cache 
advantageously permits previously cached content rich 
advertisements to be played through the browser without 

25 adversely affecting communication link bandwidth then 

available to the client browser. Thus, the full 
available link bandwidth can be used, while an 
advertisement is being played, to download a next 
successive content web page. 
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Employing a user click-stream to trigger play 
of cached advertisements frees the user, for receiving 
advertising, of any need either to undertake any 
affirmative action, other than normal web browsing, or to 
5 learn any new procedure; thus, advantageously imposing no 

added burden on the user. 

Advantageously, the agent "politely" downloads 
advertisement media and player files, originating from 

10 - the advertising server, to the browser cache, during what 
otherwise would be browser idle times, i.e., while a web 
page is being displayed to a user and the browser is 
waiting for user input. Caching advertisement files in 
this fashion advantageously circumvents variable latency 

15 and erratic (e.g., intermittent or suspended) play that 

frequently occurs with conventional streamed and static 
media delivered over the web. 

At the start of an interstitial interval, the 
20 agent determines whether all the media and player files 

required to play a given advertisement (typically that 
having its so-called AdDescriptor file situated in a head 
of a play queue) then reside on the disk of the client PC 
or, with respect to media files, are resident in browser 
25 RAM cache. If so, the agent then accesses these files 

from the disk to "play" that advertisement. Since all 
the media and player files are then locally resident, the 
advertisement, from a user's perspective, is immediately 
rendered from the client hard disk or browser RAM cache 
30 with essentially no downloading delay, thus providing a 

highly pleasing "user experience" with rich multi-media 
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content approaching that obtainable through current 
CD-ROM based delivery. Thereafter, the agent returns 
control to the browser to permit the browser, if a next 
successive web page has been downloaded, assembled and 
5 ready to be rendered, to render that particular page to 

the user. If, however, an advertisement is prematurely 
terminated by a user, that advertisement (in terms of its 
AdDescriptor file) will remain in a play queue (with its 
media and player files remaining on the client hard disk 

10 or, in the case of media files, in browser RAM cache) and 

will be re-played from its beginning at the start of a 
next successive interstitial interval. Furthermore, if 
download of the media and player files for an 
advertisement were to be interrupted by a user 

15 click-stream, i.e., start of interstitial interval, the 

agent suspends further downloading until after the 
ensuing interstitial interval terminates. To conserve 
communication link bandwidth, the agent then resumes 
downloading of these files at a point it was suspended, 

20 rather than, as conventionally occurs, totally 

re-starting the download. 

In accordance with our specific inventive 
teachings, the agent contains two applets: a Transition 
25 Sensor applet and an " AdController" applet. Only the 

Transition Sensor applet is itself associated with any 
content page. Though the AdController applet, once 
started, executes under the browser, it is not under the 
control of the browser itself. 
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The advertising tag is itself embedded in a 
content web page and references a JavaScript file. The 
advertising tag also encapsulates a reference, i.e., a 
URL to a specific ad management server, typically sited 
5 on a third party advertising server, containing specific 

media, that collectively constitutes web advertisements, 
and accompanying player files. The file, when executed, 
downloads and implements, through dynamic writing of 
applet tags, the Transition Sensor applet. This 

10 particular applet remains visually transparent to a user 

who displays, with his (her) browser, the HTML coding for 
that page. In particular, the advertising tag references 
a JavaScript file (which contains a "script") stored on a 
distribution server. When the JavaScript file is 

15 downloaded and the script it contains is then executed by 

the browser, the script dynamically writes a predefined 
number and combination of applet tags, i.e., which 
collectively form the Transition Sensor applet, into the 
retrieved web page content in lieu of the advertising 

20 tag. Subsequent execution of these tags, by the client 

browser, invokes the Transition Sensor applet. 

In particular, when executed, the Transition 
Sensor applet instantiates an Applet Registry, which is 

25 used for inter-applet communication. Thereafter, the 

Transition Sensor applet determines whether the 
AdController applet has been downloaded to the browser 
disk cache or whether an updated version of this 
particular applet resides on a distribution server. If 

30 an updated version of this applet exists on the 

distribution server relative to that previously 
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downloaded to the browser disk cache or if this applet 
has not been download at all onto this cache, the 
Transition Sensor applet loads the AdController applet 
from the distribution server into the browser disk cache. 
5 The Transition Sensor applet then instantiates the 

AdController applet. Once this occurs, the Transition 
Sensor applet then establishes appropriate entries in the 
Applet Registry for itself and the AdController applet. 

10 The Transition Sensor applet then passes the 

URL of the ad management system, as specified in the 
advertising tag, to the AdController applet in order for 
the latter applet to request delivery of an 
advertisement, specifically an associated AdDescriptor 

15 file, originating from that system. The system then 

selects the advertisement to be delivered and, via the 
third party advertising server, so informs the 
AdController applet by returning the requested 
AdDescriptor file. For a given advertisement, this 

20 particular file, which is textual in nature, contains a 

manifest, i.e., a list, of: file names and corresponding 
web addresses of all media files that constitute content 
for that advertisement and all player files necessary to 
play all the media files; an order in which the various 

25 media files are to be played; and various configuration 

and other parameters need to configure and operate the 
operation of each player in order for it to properly play 
a corresponding media file(s). The AdController then 
"politely" downloads, typically via the advertising 

30 distribution server, the associated media and player 

files, as specified in the AdDescriptor file -- and to 



***SUBSTITUTE SPEC CATION - 5/24/01*** 



-29- 

the extent they do not already reside on the hard disk of 
the client PC. As noted above, the Transition Sensor 
applet also monitors a click-stream produced by the 
current user to detect a user-initiated page transition 
5 and hence the start of an interstitial interval. 

Advantageously, the AdDescriptor file 
implements a data abstraction that totally separates the 
media and player files from the referring web page thus 

10 assuring that the advertisement content itself remains 

completely independent of the content web page that 
invoked its presentation. This abstraction permits our 
technique to provide a highly effective, generalized and 
very flexible mechanism for delivering rich web 

15 advertisements, particularly those that require complex 

sets of media files and players. Through use of this 
abstraction, our technique is able to handle present and 
future media formats, regardless of their requirements, 
including proprietary streaming and other content 

20 delivery technologies that rely on Java applets as a 

delivery mechanism — all transparently to the user. 
Moreover, since the AdDescriptor file can specify media 
and player files for different browsers, operating 
systems and computing platforms then in use, our 

25 technique can readily function with a wide variety of 

different computing and browsing platforms. 

The Transition Sensor and AdController applets 
are each implemented through appropriate Java classes and 
30 collectively persist, through storage in the browser disk 

cache, across different content pages within a site, 
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across different web sites, and across successive browser 
sessions. Once either of these applets is completely 
downloaded, providing it is not subsequently flushed from 
the browser disk cache as the user navigates across web 
5 sites on the web, the files for that applet will be 

loaded from that cache, rather than being downloaded from 
the distribution server, the next time that applet is 
required, e.g., when the user next navigates, either 
during a current browser session or a subsequent session, 
10 to any content page that contains an advertising tag. 

Whenever the client browser encounters a next 
successive page containing an advertising tag, then the 
browser will first and automatically inquire with the 

15 distribution server to ensure that executable code for 

the Transition Sensor applet, if previously downloaded 
into the browser disk cache, has not been superseded by 
an updated version. If such an updated version then 
exists, the browser will collectively download updated 

20 files from the distribution server and replace, to the 

extent necessary, each Transition Sensor applet file 
residing in the browser disk cache with its updated 
version. Alternatively, if the Transition Sensor applet 
has not been previously downloaded into the browser disk 

25 cache, then the browser will download all the necessary 

files for the Transition Sensor applet from the 
distribution server into that cache. The Transition 
Sensor applet, once executing, will load, through the 
browser, the AdController applet. To do so, the browser 

30 will, if necessary, obtain an updated version, from the 

distribution server, in the same manner as it did for the 
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Transition Sensor. As a result, any corrections or 
enhancements made to the agent (specifically the 
Transition Sensor and/or the AdController applets) since 
the agent was last downloaded to the client browser will 
5 be automatically and transparently, from a user 

perspective, distributed to that browser and downloaded 
into the browser disk cache the next time the browser 
encounters a web page containing an advertising tag. By 
operating in this fashion, the user is totally and 
10 advantageously relieved of any need to: both initially 

load and install an application program to obtain 
advertising and/or later update that program. 

Furthermore, the agent advantageously persists 
15 and functions transparently in background, independent 

and transparent to user navigation across pages on a 
common web site and across web sites. The agent 
effectively implements a background process which runs in 
parallel with and is transparent to normal HTML and HTTP 
20 operations implemented by the client browser. 

Moreover, in sharp contrast to conventional 
server-based accounting of web advertisements, our 
inventive technique provides highly accurate client-side 

25 accounting of each user impression. Each log entry, 

produced by the AdController applet, specifies a 
successful presentation of a complete advertisement at a 
client browser. This entry may include a source of the 
ad content, i.e., in terms of the URL of the associated 

30 ad management system, a title of the advertisement and 

the URL of the referring web page. Other client-side 
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information can be measured and included in each entry, 
such as: an amount of time during which the advertisement 
was rendered by the browser (presumably during which the 
user dwelled on the advertisement) ; as well as an 
5 identification, in terms of a URL, of a content web page 

to which the user next navigated (particularly if the 
user reached that page through a hotlink displayed in the 
advertisement) . Subsequently, the AdController applet 
uploads the log entries to the advertising server. These 
10 entries will be collectively processed, as needed, to 

permit shared ad revenues from web-based advertisers to 
be properly allocated among different web page content 
providers . 

Advantageously, our inventive technique, by 
totally decoupling referring web page content from its 
corresponding advertising content, easily permits an 
advertiser to change or update any of its advertisements 
by just modifying, as needed, appropriate media and 
AdDescriptor files that reside in the third-party 
advertising management system. Since a referring web 
page merely incorporates an advertising tag totally 
devoid of advertising content, no changes whatsoever need 
to be made to that page. Hence, use of our inventive 
technique substantially reduces the burden, time and cost 
associated with maintaining and updating web-based 
advertising over that conventionally required. 

As a feature, our inventive technique 
30 advantageously implements, in conjunction with its 

persistent agent approach, multi-threaded pipelining. By 



20 
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processing each different advertisement as a different 
thread, each one of a sequence of different processing 
operations can be performed, effectively on a pipe-lined 
parallel basis, on different sequentially occurring 
5 advertisements, thereby enhancing a rate (increasing 

throughput) at which advertisements can be queued for 
playback. In addition, through such pipe-lining, logging 
of a fully presented advertisement can occur as a last 
operation in a pipeline and essentially in parallel 
10 either with: presentation of cached advertisement having 

its AdDescriptor file situated in the play queue 
immediately behind that for the just presented 
advertisement, or downloading and caching of a next 
successive advertisement . 

15 

BRIEF DESCRIPTION OF THE DRAWINGS 



The teachings of the present invention can be 
readily understood by considering the following detailed 
20 description in conjunction with the accompanying 

drawings, in which: 

FIG. 1A depicts the correct alignment of the 
drawing sheets for FIGs. IB and 1C; 

25 

FIGs. IB and 1C collectively depict a 
high-level block diagram of an illustrative client-server 
distributed processing environment, implemented through 
the Internet, which embodies the teachings of our present 
30 invention, along with, as pertinent to the invention, 
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basic inter-computer actions that occur in that 
environment and associated client processing operations; 

FIG. ID depicts the correct alignment of the 
5 drawing sheets for FIGs. IE and IF; 

FIGs. IE and IF collectively depict the same 
environment as shown in FIGs. IB and 1C but showing a 
detailed version of agent download/instantiate/execute 
10 operations 50 shown in the latter figures; 

FIG. 2 depicts the correct alignment of the 
drawing sheets for FIGs. 2A and 2B; 

15 FIGs. 2A and 2B collectively depict generalized 

web page HTML code 35, specifically inclusion of 
advertising tag 40, which transparently invokes our 
invention, and changes which our invention dynamically 
makes to that code, specifically substitution of 

20 Transition Sensor applet 210 for tag 40 to yield 

page 35', in order to download and render web 
advertisements ; 

FIG. 3 depicts a high-level block diagram of 
25 client PC 5 shown in FIGs. IB and 1C, and IE and IF; 

FIG. 4 depicts a simplified high-level block 
diagram of application programs 400 resident within 
client PC 5 shown in FIG. 3; 
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FIG. 5 depicts a high-level block diagram of 
AdController agent 420 shown in FIG. 4, which implements 
our present invention; 

5 FIG. 6 depicts the correct alignment of the 

drawing sheets for FIGs. 6A and 6B; 

FIGs. 6A and 6B collectively depict a 
high-level flowchart of processing operations 600 
10 performed by AdController agent 420 shown in FIG. 5; 

FIG. 7 depicts a high-level block diagram of 
basic processing threads that implement AdController 
applet 424 which, as shown in FIG. 4, forms part of 
15 AdController agent 420; 

FIG. 8 depicts a high-level flowchart of 
processing operations 800 performed by AdController 
applet 424 shown in FIG. 7; 

20 

FIG. 9 depicts the correct alignment of the 
drawing sheets for FIGs. 9A and 9B; 

FIGs. 9A and 9B collectively depict a flowchart 
25 of processing operations 900 performed by AdController 

applet 424, shown in FIG. 7, specifically for processing 
an advertisement; 



30 



FIG. 10 depicts inter-applet events that occur 
within AdController agent 420 during execution of 
Transition Sensor applet 422; 
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FIG . 11 depicts a high-level block diagram of 
basic processing threads that implement Transition Sensor 
applet 422 which, as shown in FIG. 4, forms part of 
AdController agent 420; 

5 

FIG. 12 depicts a high-level flowchart of 
processing operations 1200 performed by Transition Sensor 
applet 422 shown in FIG. 11; 



10 FIG. 13 depicts a high-level block diagram of 

Ad Loader process 1300 which can be used to provide 
advertiser control over various functions, for 
advertisement play and logging, implemented by 
AdController applet 424; 

15 

FIG. 14 depicts a high-level block diagram of 
Ad Pipeline 54 5 that is implemented by and forms part of 
AdController applet 424 shown in FIG. 4; 



20 FIG. 15 depicts a high-level block diagram of 

Ad Producer process 1500 that is executed by Ad 
Pipeline 54 5 shown in FIG. 14 ; 

FIG. 16 depicts a high-level block diagram of 
25 Ad Location process 1600 that is also executed by Ad 

Pipeline 545 shown in FIG. 14; 



30 



FIG. 17 depicts a high-level block diagram of 
Ad Downloader process 1700 that is also executed by Ad 
Pipeline 545 shown in FIG. 14; 
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FIG. 18 depicts a flowchart of stop method 1800 
invoked by Transition Sensor applet 422 shown in FIG. 4; 

FIG. 19 depicts a flowchart of start 
5 method 1900 invoked by Transition Sensor applet 422 shown 

in FIG. 4; and 

FIG. 20 depicts contents of actual illustrative 
AdDescriptor file 2000 for use in interstitially 
10 rendering a PointCast type Java advertisement through our 

present invention . 

To facilitate understanding, identical 
reference numerals have been used, where possible, to 
15 designate identical elements that are common to the 

figures . 

DETAILED DESCRIPTION 

20 After considering the following description, 

those skilled in the art will clearly realize that the 
teachings of our present invention can be utilized in any 
networked client-server environment in which advertising 
or other information is to be presented to a user during 

25 interstitial intervals, i.e., during a transition between 

successively displayed web pages. Such an environment 
can encompass the Internet or an intranet, or any 
client-server environment in which a client browser 
(regardless of whether that browser executes on a 

30 dedicated client computer or not) is used to access and 

download web pages or, more generally speaking, files 
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through a network communication channel (link) from a 
server (again regardless of whether that server executes 
on a dedicated computer or not) . In that regard, the 
server can be a separate software application which 
5 executes on any computer in the networked environment, 

even if that computer is itself a client to another 
server in the network. 

For purposes of simplicity and to facilitate 
reader understanding, we will discuss our present 
invention in the illustrative context of use in rendering 
interstitial web-based advertisements to a client 
personal computer (PC) connected to the Internet, where 
specifically a client browser executing in the PC is used 
to download and render web pages from a remote networked 
Internet accessible web server. Clearly, after 
considering the ensuing description, anyone skilled in 
the art will readily appreciate how the teachings of our 
invention can be easily incorporated into any 
client-server or other similar distributed processing 
environment in which a client can encompass not only a 
specific computer connected to a network but a software 
process that possesses network connectivity to another 
such process and requests information from and, in 
response, obtains information supplied by the latter. 

We will first present an overview of our 
invention, particularly in the context of its use with an 
Internet web browser in a client PC, followed by 
30 describing each basic component of its implementation. 



15 
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A. Overview 

A general deployment of our invention in an 
Internet environment is collectively shown in FIGs. IB 
5 and 1C, with a detailed view of a portion of the 

inter-processor agent download/instantiation 
operations 50 shown in these figures being depicted in 
FIGs. IE and IF. The correct alignment of the drawing 
sheets for FIGs. IB and 1C, and IE and IF is shown in 

10 FIGs. 1A and ID, respectively. FIGs. 2A and 2B, for 

which the correct alignment of the drawing sheets for 
these figures is shown in FIG. 2, collectively depicts 
generalized web page HTML code which transparently 
invokes our invention, and changes which our invention 

15 dynamically makes to that code in order to download and 

render web advertisements. For a understanding, the 
reader should simultaneously refer to FIGs. IB and 1C, IE 
and IF, and 2A and 2B throughput the following 
discussion . 

20 

As shown, client PC 5, upon which client 
browser 7 executes, is connected through communication 
link 9 to Internet 10. Browser 7 is a conventional web 
browser, such as Internet Explorer or Netscape Navigator 

25 commercially available from Microsoft Corporation or 

Netscape Corporation, respectively. Preferably, for 
reasons that will shortly become clear, that browser 
should preferably support dynamic writing of applet tags. 
Though, for ease of illustrating inter-computer actions, 

30 we depicted Internet 10 as having portions 10 A and 10 B , we 

will collectively refer to both portions as simply 
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Internet 10. Web server 13, connected, via link 11, to 
Internet 10 represents any web HTTP (hypertext transfer 
protocol) server.' This server, in response to a request 
from web browser 7 to fetch a specific file, downloads 
5 that file, using conventional TCP/IP protocols 

(transmission control protocols/internet protocols) , 
through the Internet to browser 7. Browser 7 will, in 
turn, render that file typically on a monitor to a user 
situated at the client PC. 

10 

Advertising distribution HTTP server (also 
referred to as "agent" server) 15 is connected, via 
communications link 17, to Internet 10 and stores files 
that collectively implement a predefined agent, 

15 specifically, a light weight Java applet. This agent 

(referred to herein as the " AdController" agent) 
transparently pre-loads itself, as well as media rich 
advertising content, into a local hard disk cache 
associated with the browser ("browser disk cache") on 

20 client PC 5. Server 15 downloads the AdController agent 

in a manner to be described below, to client browser 7. 
This agent, once instantiated and started, then 
transparently and politely downloads (actually pre-loads) 
advertisements into the browser disk cache, and 

25 subsequently plays each of those advertisements, on an 

interstitial basis, in response to a click stream 
generated by the user as (s)he navigates, through use of 
browser 7, between successive web pages. Such hard disk 
caching advantageously circumvents variable latency and 

30 erratic play associated with conventional streamed and 

static media delivered over the Internet. The agent 
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enables rich advertising to be presented in a 
highly-controlled fashion, resulting in user experiences 
approaching that of CD-ROM . 

5 Third-party ad HTTP server 20, connected to 

Internet 10 via, e.g., communications links 18 and 23, 
hosts ad management system 25. In essence and as 
discussed in detail below, this system, in response to a 
request originating from the AdController agent executing 

10 in browser 7, selects a given advertisement and then 

downloads, in a "polite" manner controlled by the agent, 
media and player files that form that advertisement to 
the agent for storage in the browser disk cache. 
Inasmuch as Java applets are currently restricted under 

15 constraints inherent in the Java programming language 

itself to retrieving files from an identical Internet 
host that served the applet itself, the request for an 
advertisement to system 25 as well as resulting media and 
player files served by system 25 are routed through agent 

20 server 15 as a proxy server. 

Advantageously, our inventive technique 
completely "decouples" advertising content from a web 
content page (also hereinafter referred to as a 

25 "referring" page). This, in turn, permits our technique 

to render media-rich advertisements without requiring 
inclusion of any advertising content into a referring web 
page. This "decoupling" is effectuated through inclusion 
of an HTML tag into a content web page, which when the 

30 latter is downloaded, interpreted and executed by the 

browser, effectively loads and instantiates the agent and 
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then retrieves advertisement files from an ad management 
system specified in the tag. Thus, advertising files 
(both media and player files) can be maintained totally 
independently of their referring web page(s), with 
5 advantageously any changes made to the former having no 

effect on HTML coding contained in the latter. 

In particular, HTML tag 40 (which, where 
necessary, to distinguish this tag from other HTML tags, 

10 will also be referred to hereinafter as an "advertising 

tag") is embedded by a content provider (s) into HTML code 
that constitutes each referring web page, e.g., here 
page 35. Generally, the position of this tag relative to 
existing HTML code (shown as HTML code portions 35 A and 

15 35 B in FIGs. 2A and 2B) for this page is not critical. 

Advantageously, very rarely, if ever at all, do any 
changes need to be made to these code portions to 
accommodate the tag. As shown and as reproduced in 
Table 1 below, this tag, which typically consumes one 

20 line in a web page, implements a script. 

<SCRIPT SRC=http : //unicast . com/loadad . j s> 
AdS e r ve r =" http: //AdManaqement system " 
</SCRIPT> 



25 



TABLE 1 -- ADVERTISING TAG 



One portion of the advertising tag 
rSRC=http: //unicast .com/loadad. js" ) , when executed by 
30 the browser, downloads a JavaScript file (named 

"loadad. js" ) from the agent server. This file, in turn, 
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is then interpreted and executed, as a script, by the 
browser. The effect of executing this script, as 
symbolized by block 200 shown in FIGs. 2A and 2B, is to 
substitute applet tags, dynamically written by the 
5 script, into the referring web page in lieu of 

advertising tag 40 so as to form a modified web page, 
here referring content page 35' , residing in the browser 
disk cache. The script, by invoking a feature associated 
with dynamic writing, completely hides these tags from 

10 view should the user then display HTML source code for 

page 35' with his browser. This, in turn, hinders the 
user, to a certain degree, from readily ascertaining the 
source of the agent and ad management systems. 
Collectively, these applet tags form Transition Sensor 

15 applet 210. This script, as described in detail below 

and is reproduced in Table 2 below, when interpreted and 
executed by a Java virtual machine (Java interpreter) 
resident in the browser persistently loads and then 
instantiates the Transition Sensor itself which, in turn, 

20 loads and instantiates the remainder of the agent in the 

client browser. 

<applet code="com. unicast . adcontroller . tools . Transit ionSensor" 
codebase="http : / /www. unicast . com/ j a va /classes / " 
25 align="baseline" width="0" height="0" name="TransitionSensor" 

archive="adcontroller . j ar"> 
<param name="adURL" 

value="http: //www. unicast . com/media/f ireworks_01_ad_descriptor . txt "> 
<param name="cabbase" value="adcontroller . cab"> 
30 </applet> 

TABLE 2 -- TRANSITION SENSOR APPLET 
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The value of attribute CODE in the Transition Sensor 
applet specifies a Java executable that will be executed 
by the client browser, when it renders this applet, to 
5 launch the Transition Sensor. The executable, 

implemented through an appropriate Java class, was 
originally compiled from its associated Java source code 
file. Tags labeled "<WIDTH>" and M <HEIGHT>" jointly 
specify a rectangular portion of a web page, as displayed 
10 by browser 7, in which the applet will be rendered. 

Since, here that portion is non-existent, nothing will be 
rendered. Applets, such as this one, can be delivered 
transparently over the Internet to the client PC and 
require no user-assisted installation. 

15 

Another portion of the advertising tag 
C AdServer="http: //AdManagement_system" ) references a URL 
of a particular ad management system (where 
"AdManagement_system" represents a web address (URL) of 

20 that particular system), here illustratively system 25, 

from which the agent is to download an advertisement. As 
will be seen below, the Transition Sensor applet, during 
its execution, passes this URL, as part of an advertising 
download request, to the remainder of the AdController 

25 agent to subsequently download appropriate advertising 

files, also as described below, from that system 
necessary to interstitially play an advertisement. 

If advertisements are to play on client 
30 browsers (specifically Microsoft Internet Explorer 

version 3) that do not support dynamic writing of applet 
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tags, then applet 210 would need to be inserted by 
content providers into each referring web page in lieu of 
advertising tag 40. Unf ortunately, Transition Sensor 
applet 210 identifies both the agent server, and an 
5 actual advertisement in terms of a URL of its source 

components (through contents of an " AdDescriptor" file — 
which will be discussed in detail below -- specified in 
this applet) . Since browser technology continues to 
rapidly advance with most users continually upgrading 

10 their browsers, most browsers now in use, and in a very 

short time nearly all such browsers, will support such 
dynamic writing. Hence, we see little, and very shortly 
essentially no need, to embed applet 210 into any 
referring web pages, thus minimizing ad insertion cost, 

15 effort and time while restricting disclosure of the agent 

server and advertisement source information. 

The agent, during its execution, "politely" and 
transparently downloads advertising files (media, and 

20 where necessary player files), originating from ad 

management system 25 for a given advertisement into 
browser disk cache (with the media files also being 
written into browser RAM cache) and subsequently plays 
those media files through the browser on an interstitial 

25 basis and in response to the user click-stream. 

Advantageously, the agent operates 
independently, in the client browser, of the content in 
any referring web page. Once loaded and started, the 
30 agent executes in parallel, with standard browser 

. functionality, continually and transparently requesting 
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and downloading advertisements to a browser disk cache 
residing on a local hard disk ("browser disk cache"), as 
well as in the case of media files into browser RAM 
cache, in a client computer (e.g., personal computer 
5 PC) and interstitially playing those advertisements. 

Now, with the above in mind and specific 
reference to FIGs. IB and 1C, we will now describe the 
basic inter-computer actions associated with use of our 
10 invention, as well as the basic attendant processing 

steps that occur in the client PC. 

To begin a browsing session, the user first 
invokes client browser 7. Once the browser is executing, 

15 the browser obtains, as an initial web page — selection 

of this page being referenced by numeral 31, an address 
either of a prior so-called "default" content page 
previously specified by the user and having its URL 
stored in the browser or of a content page manually 

20 ' entered by the user. The client browser then issues, as 
symbolized by block 33, a request to fetch a file for 
that page; with the request containing a URL of that page 
(i.e., its complete web address including its file name). 
We assume for simplicity that the file for that page 

25 resides on web server 13. We also assume that page 35 is 

being requested which will invoke an associated 
interstitial advertisement in accordance with our 
invention. In response to the request routed to 
server 13 . — as symbolized by line 34, this particular 

30 server downloads, as symbolized by line 36, to client 

PC 5 a file for page 35, where the coding stored in this 
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file contains advertisement tag 40. Illustrative 
contents of this tag are shown in dashed block 45, as 
well as in FIGs. 2A and 2B. 

5 Once this file is received as shown in FIGs. IB 

and 1C, browser 7 interprets and then executes, as 
symbolized by block 52, the HTML code in page 35, which 
includes tag 40 and thus undertakes the actions shown in 
agent download/instantiate/execute operations 50. These 

10 operations eventually result in the AdController agent 

being downloaded, instantiated and started in the client 
browser. Generally speaking, the browser in response to 
executing the advertising tag, issues a request, as 
symbolized by line 54, to agent server 15 to download the 

15 AdController agent. Through various inter-process 

operations, as shown in further detail in FIGs. IE and IF 
and which will be described below shortly, server 15 
accesses and downloads, as symbolized by line 56, the 
needed files to install the AdController agent to execute 

20 under browser 7 on the client PC. Once files for the 

agent are downloaded to the browser disk cache on the 
client PC, the browser then instantiates and starts the 
agent executing, as symbolized by block 58. 
Operations 50 effectively conclude once the agent begins 

25 executing. 

Now referring to operations 50 as shown in 
further detail in FIGs. IE and IF, upon entry into these 
operations, browser 7 executes, as symbolized by 
30 block 110, advertising tag 40. The browser then issues a 

request, as symbolized by line 115, to agent server 15, 
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to download a JavaScript file (named, e.g., w loadad . j s" ) 
specified in the request. This file is specified as the 
first portion of the advertising tag. In response to 
this request, server 15 downloads, as symbolized by 
5 line 120, this particular file onto browser 7 where that 

file is cached appropriately. Once the file is fully 
downloaded, it is interpreted and executed by a Java 
virtual machine (a Java interpreter integrated into the 
browser and which generates code compatible with and 

10 executable by the browser) . As indicated by block 125, 

the browser then executes the interpreted code for the 
script which, in turn, dynamically writes applet tags — 
in the manner generally shown in FIGs. 2A and 2B and 
described above -- into web page 35 in lieu of the 

15 advertising tag. These tags, which collectively form 

Transition Sensor applet 210, include a reference to a 
specific ad management system as specified in the second 
portion of advertising tag 40. 

20 Once these tags are dynamically written into 

content web page 35 (to yield modified version 35' shown 
in FIGs. 2A and 2B) , Transition Sensor applet 210 is 
instantiated and then executed. In particular, browser 7 
determines whether executable code for the Transition 

25 Sensor applet has been previously downloaded to the 

browser disk cache. If this code has not been downloaded 
or an updated version of this code exists on agent 
server 15, the browser issues, as symbolized by line 130, 
a request to download a latest version of the Transition 

30 Sensor executable code from the agent server. Server 15, 

in response to this request, downloads, as symbolized by 
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line 135, file(s) for the latest version of the 
transition sensor code to the browser which, in turn, 
stores these file(s) into the browser disk cache. 
Thereafter as symbolized by block 140, the browser 
5 instantiates and starts execution of the Transition 

Sensor applet. This latter applet, as part of its 
initial execution, instantiates an Applet Registry. This 
registry provides a mechanism, within the agent, for 
inter-applet communication between the constituent 
10 Transition Sensor and AdController applets. 

Thereafter, the Transition Sensor applet 
attempts to load, also as symbolized by block 140, the 
AdController applet, through the browser, from the 

15 browser disk cache. To do so, the browser first 

determines whether the AdController applet has been 
downloaded to the browser disk cache or whether an 
updated version of this particular applet resides on 
agent server 15. If an updated version of this applet 

20 exists on the agent server relative to that previously 

downloaded to the browser disk cache or if the 
AdController applet has not been download at all into 
this cache, the browser issues a request, as symbolized 
by line 150, to download a latest version of the 

25 AdController applet from agent server 15. Server 15, in 

response to this request, downloads, as symbolized by 
line 155, file(s) for the latest version of the 
AdController applet to the client browser which, in turn, 
stores these file(s) into the browser disk cache. 

30 Lastly, as symbolized by block 160, the Transition Sensor 

applet then instantiates and starts the AdController 



***SUBSTITUTE SPEcWcATION - 5/24Y01*** 



-50- 



applet; and thereafter establishes appropriate entries in 
the Applet Registry for itself and the AdController 
applet . 



5 Returning to FIGs. IB and 1C, once 

operations 50 have completed, such that the agent is 
executing under browser 7, the AdController applet 
issues, as symbolized by block 60, a request, via agent 
server 15, to download an AdDescriptor file from the ad 

10 management system, e.g., ad management system 25, 

specified in advertising tag 40. This request contains 
the URL of the ad management system contained in 
advertising tag 40. Currently, Java applets are 
restricted under constraints inherent ' in the Java 

15 programming language itself to retrieving files from an 

identical Internet host that served the applet itself. 
As such, rather than directing this request to 
advertising server 20, on which ad management system 25 
resides, this request, as symbolized by line 62, is 

20 addressed to agent server 15, which serves as a proxy 

server between client PC 5 and advertising server 20. 
Both the request and resulting advertising (including 
media and player) files will be served to the client PC 
through agent server 15. As such, once the request has 

25 been received by the agent server, this server passes the 

request onward, as symbolized by line 64, to advertising 
server 20. 



30 



In response to this request for an AdDescriptor 
file, ad management system 25 then selects a specific 
advertisement to be delivered to client PC 5. This 



***SUBSTITUTE SPEC CATION - 5/24/01*** 



-51- 

selection can be selected on a predefined or random 
basis, or based on user preference or other user-specific 
information previously collected from and associated with 
the user then operating browser 7. Such user-specific 
5 information, such as prior buying patterns, could have 

been appropriately pre-collected at the client PC, 
previously uploaded to ad management system 25 and 
processed there such that, upon receipt of the 
AdDescriptor request, system 25 would then select and 

10 download an appropriate advertisement specifically 

targeted to the user then situated at the client PC. In 
any event, once system 25 selects the advertisement, 
through whatever selection metric it employs, the 
corresponding AdDescriptor file is then downloaded, as 

15 symbolized by line 66, to agent server 15 (here being a 

proxy server) which, in turn, as symbolized by line 68, 
supplies that file to the AdController agent then 
executing under web browser 7. 

20 To digress slightly, for the selected 

advertisement, the AdDescriptor file is a text file that 
contains a manifest, i.e., a list, of file names and 
corresponding network locations (URLs) at which these 
files reside, and player instructions and configuration 

25 parameter values necessary to play the entire 

advertisement through web browser 7 to the user. FIG. 20 
shows contents of typical AdDescriptor file 2000 for a 
PointCast Java advertisement. Specifically and as shown 
in section 4C of file 2000, this AdDescriptor file lists 

30 file names with partial addresses on the ad management 

system of all media files that constitute content for 



t 
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that advertisement, and, in section 1 of this file, all 
Java player files necessary to play all the media files. 
This file also respectively specifies, here shown in 
sections 3 and 4B, an order in which the various media 
5 files are to be played, and various configuration 

parameters needed to properly configure the operation of 
each player to play each corresponding media file. 

The AdDescriptor file implements a data 

10 abstraction that totally separates the media and player 

files from the referring web page, here page 35, thus 
assuring that the advertisement content itself remains 
completely independent of the content web page that • 
invoked its presentation. This abstraction permits our 
i 15 technique to provide a highly effective, generalized and 

! very flexible mechanism for delivering rich web 

advertisements, particularly those that require complex 
sets of media files and players. Through use of this 
abstraction, our inventive technique can handle present 

20 and future media formats, regardless of their 

requirements, including proprietary streaming and other 
content delivery technologies that rely on Java applets 
as a delivery mechanism — all transparently to the user. 
Moreover, the AdDescriptor file can contain separate 

25 listings (though not contained in file 2000 shown in 

FIG. 20) that delineate media and player files for 
different browsers, client operating systems or computing 
platforms (to the extent any of these require different 
versions of the media and/or player files) then in use. 

30 As such, our technique can readily function with a wide 
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variety of different client computers and browsing 
platforms . 

Once the AdDescriptor file is downloaded to the 
5 client PC, via agent server 15, the AdController then 

"politely" downloads, as symbolized by block 70 shown in 
FIGs. IB and 1C, into the browser disk cache each media 
and player file, as specified in the AdDescriptor file — 
to the extent that file does not already reside on the 

10 hard disk of the client PC. Through so-called "polite" 

downloading, media and player files are downloaded to 
browser 7 during browser idle time intervals, with the 
downloading suspended during each ensuing interstitial 
interval after the user instructs browser 7 to navigate 

15 to a new content web page. In this manner, while a fully 

downloaded advertisement is interstitially played from 
browser cache, the new content page is downloaded over 
the full bandwidth of communications link 9. 
Advantageously, the communications link is freed during 

20 each interstitial interval to just carry web page 

content, thereby expediting download of content pages. 
If, due to the occurrence of an interstitial interval, 
the AdController applet suspends downloading of an 
advertisement file, then upon termination of this 

25 interval, this applet then resumes downloading at a 

location in that file at which downloading had stopped, 
thus conserving communication bandwidth and reducing 
download time. 



30 In particular, as part of the operations 

symbolized by block 70, the AdController applet 
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determines which files, of those listed on the 
AdDescriptor , do not then reside on the hard disk of 
client PC 5. Once it has made that determination, this 
applet issues a request, as symbolized by line 72, to 
5 agent server 15, to fetch a first one of these files. 

The agent server, again serving as a proxy server, issues 
a request, as symbolized by line 74, to fetch this file 
from a networked server, anywhere on Internet 10, on 
which that file resides. For simplicity, we assume that 

10 all such files reside on server 20 and are accessible 

through ad management system 25. Hence, system 25, via 
server 20, issues a response, as symbolized by line 76 to 
agent server 15, containing this first advertisement 
file. The agent server, in turn and as symbolized by 

15 line 78, downloads this particular file to client 

browser 7 for storage in the browser disk cache. 
Downloading of advertisement files continues in this 
manner until, as symbolized by line 88, a last required 
file for the advertisement has been downloaded, via agent 

20 server 15, to the browser disk cache on client PC 5. 

As the advertisement files for a common 
advertisement are being downloaded, the Transition Sensor 
applet also monitors, as symbolized in block 90, a 

25 click-stream produced -by the current user so as to detect 

a user-initiated page transition. Once such a transition 
occurs, usually caused by a user engendered mouse click, 
and hence an interstitial interval starts, the 
AdController applet plays, also as symbolized by 

30 block 90, a fully cached advertisement (assuming all its 

media and player files have been downloaded) in the 
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manner specified in its associated AdDescriptor file and 
using the players specified therein. Also, at the 
inception of the interstitial interval, the browser 
issues, also as symbolized by block 90, a request to 
5 fetch the next successive web page to which the user 

desires to transition. Once the advertisement has fully 
played, or until the next successive content web page is 
fully downloaded and assembled, or a user has closed an 
advertisement window, whichever occurs first (assuming 

10 the AdDescriptor file specifies that the advertisement 

can be prematurely terminated) , then control is returned, 
as symbolized by path 94, to the client browser to await 
completion of the download and interpretation of HTML 
code that forms that next content page and subsequent 

15 execution, of an advertising tag therein to invoke agent 

download/instantiate/execute operations 50 for that page; 
and so forth. 

The Transition Sensor and AdController applets 
20 are each implemented through appropriate Java classes and 

collectively persist, through storage in the browser disk 
cache, across different content pages within a site, 
different web sites, and successive browser sessions. 
Once either of these applets is completely downloaded 
25 through operations 50, providing that applet is not 

subsequently flushed from the browser disk cache as the 
user navigates across web sites on the web, the files for 
that applet will be loaded from that cache, rather than 
being downloaded from agent server 15, the next time that 
30 applet is required, e.g., when the user next navigates, 

either during a current browser session or a subsequent 
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session, to any successive content page that contains 
advertising tag 40. 

Whenever client browser 7 encounters a next 
5 successive content page containing advertising tag 40, 

then the browser, will first and automatically inquire 
with agent server 15 to ensure that executable code for 
the Transition Sensor applet, if previously downloaded 
into the browser disk cache, has not been superseded by 

10 an updated version. If such an updated version then 

exists, the browser will collectively download updated 
files from the agent server and replace, to the extent 
necessary, each Transition Sensor applet file residing in 
the browser disk cache with its updated version. 

15 Alternatively, if the Transition Sensor applet has not 

been previously downloaded into the browser disk cache, 
then the browser will download all the necessary files 
for the Transition Sensor applet from the agent server 
into that cache. The Transition Sensor applet, once 

20 executing, will load, through the browser, the 

AdController applet. To do so, the browser will, if 
necessary, obtain an updated version, from the agent 
server, in the same manner as it did for the Transition 
Sensor. As a result, any corrections or enhancements 

25 made to the agent (specifically the Transition Sensor 

and/or the AdController applets) since the agent was last 
downloaded to the client browser will be automatically 
and transparently, from a user perspective, distributed 
to that browser and downloaded into that disk cache the 

30 next time the browser encounters a web page containing an 

advertising tag. By operating in this fashion, the user 
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is totally and advantageously relieved of any need to: 
both initially load and install an application program to 
obtain advertising and/or' later update that program. 

5 Specifically, cross page persistency of the 

Transition Sensor agent is accomplished by using a Java 
"singleton" design. A singleton design allows only a 
single object to ever be created and is accomplished by 
declaring a Java class as static. Since all applets run 

10 in a same instance of a Java virtual machine, therefore 

all applets and their associated code share all static 
class variables. A static Applet Registry class is 
instantiated automatically by the Transition Sensor 
applet at its run time and, by implementing the Applet 

15 Registry, provides all inter-applet communication between 

the Transition Sensor and the AdController applets and 
their threads. The Applet Registry class implements a 
"loadAdController " method which, in turn, instantiates 
the persistent AdController applet. Through this method, 

20 the Transition Sensor applet downloads the AdController 

applet only if the latter applet has either been updated, 
relative to that version of this applet then resident in 
the browser disk cache, or does not then reside on the 
browser disk cache. The AdController applet then 

25 instantiates all its own threads that collectively 

implement transparent advertisement downloading and play 
mechanisms . 



30 



The AdController applet is itself created by an 
Applet Registry singleton object and creates all other 
objects that collectively constitute a run time agent 
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execution module. This applet extends standard applet 
class definitions by over-riding standard Java applet 
init (initialize) , start, run, stop and destroy life 
cycle methods, conventionally implemented in the client 
5 browser, with corresponding substitute methods. The 

substitute stop method ensures that a traditional 
response provided by the browser of halting execution for 
either the AdController applet does not occur whenever 
the browser calls the stop method to terminate the 
10 lifecycle of this applet; hence, advantageously providing 

persistence to the agent across successive content pages. 
Consequently, the agent continues executing until the 
user terminates execution of (closes) the browser itself. 

15 Thus, the agent persists and functions 

transparently in background, independent and transparent 
to user navigation across pages on a common web site and 
across web sites. In that regard, the agent effectively 
implements a background process which runs in parallel 

20 with and is transparent to normal HTML and HTTP 

operations implemented by the client browser. 

To significantly simplify the description and 
the accompanying drawings, we have intentionally omitted 

25 from this discussion specific Java classes that 

constitute the AdController agent as well as, to increase 
a rate at which advertisements can be queued for 
playback, an accompanying software architecture for 
processing these classes on a multi-threaded pipelined 

30 basis. Such details are conventional in nature; hence, 
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their use in implementing our present invention would be 
readily apparent to any one skilled in the art. 

B. Client PC 

5 

FIG. 3 depicts a block diagram of client PC 5. 

As shown, the client PC comprises input 
interfaces (I/F) 320, processor 340, communications 

10 interface 350, memory 330 and output interfaces 360, all 

conventionally interconnected by bus 370. Memory 330, 
which generally includes different modalities, including 
illustratively random access memory (RAM) 332 for 
temporary data and instruction store, diskette 

15 drive (s) 334 for exchanging information, as per user 

command, with floppy diskettes, and non-volatile mass 
store 335 that is implemented through a hard disk, 
typically magnetic in nature. Mass store 335 may also 
contain a CD-ROM or other optical media reader (not 

20 specifically shown) (or writer) to read information from 

(and write information onto) suitable optical storage 
media. The mass store stores operating system (O/S) 337 
and application programs 400; the latter illustratively 
containing browser 7 (see, e.g., FIGs. IB and 1C) which 

25 implements our inventive technique. ' O/S 337, shown in 

FIG. 3, may be implemented by any conventional operating 
system, such as the WINDOWS NT, WINDOWS 95, or WINDOWS 98 
operating system ("WINDOWS NT", "WINDOWS 95" and 
"WINDOWS 98" are trademarks of Microsoft Corporation of 

30 Redmond, Washington) . Given that, we will not discuss 

any components of O/S 337 as they are all irrelevant. 



***SUBSTITUTE SPEC CATION - 5/24/01*** 
-60- 

Suffice it to say, that the browser, being one of 
application programs 400, executes under control of the 
O/S. 

5 Incoming information can arise from two 

illustrative external sources: network supplied 
information, e.g., from the Internet and/or other 
networked facility, through communication link 9 to 
communications interface 350, or from a dedicated input 

10 source, via path(es) 310, to input interfaces 320. 

Dedicated input can originate from a wide variety of 
sources, e.g., an external database. In addition, input 
information, in the form of files or specific content 
therein, can also be provided by inserting a diskette 

15 containing the information into diskette drive 334 from 

which client PC 5, under user instruction, will access 
and read that information from the diskette. Input 
interfaces 320 contain appropriate circuitry to provide 
necessary and corresponding electrical connections 

20 required to physically connect and interface each 

differing dedicated source of input information to client 
PC 5. Under control of the operating system, application 
programs 400 exchange commands and data with the external 
sources, via network connection 9 or path(es) 310, to 

25 transmit and receive information typically requested by a 

user during program execution. 

Input interfaces 320 also electrically connect 
and interface user input device 395, such as a keyboard 
30 and mouse, to client PC 5. Display 380, such as a 

conventional color monitor, and printer 385, such as a 
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conventional laser printer, are connected, via leads 363 
and 367, respectively, to output interfaces 360. The 
output interfaces provide requisite circuitry to 
electrically connect and interface the display and 
5 printer to the computer system. 

Furthermore, since the specific hardware 
components of client PC 5 as well as all aspects of the 
software stored within memory 335, apart from the modules 
10 that implement the present invention, are conventional 

and well-known, they will not be discussed in any further 
detail. Generally speaking, agent server 15 and 
third-party ad server 20 each has an architecture that is 
quite similar to that of client PC 5. 

15 

C. Software 

1. Application programs 400 

20 FIG. 4 depicts a simplified high-level block 

diagram of application programs 400 resident within the 
client PC. 

As shown, the application programs, to the 
25 extent relevant, contain browser 7 and resident JAVA 

player files 410, i.e., files for JAVA media players that 
have previously been installed onto the hard disk of the 
client PC. These players may illustratively include 
audio, streaming audio, video and multi-media players. 
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Browser 7 contains AdController agent 420, when 
it has been fully loaded for execution into browser 
cache, browser disk cache 430 and Java virtual 
machine 440 (which has been discussed above to the extent 
5 relevant) . As noted, this agent persists whenever the 

user causes browser 7 to transition across different web 
content pages or different web sites, and functions 
independently and transparently of any such pages and 
sites. The AdController agent includes applet 
10 registry 426 for facilitating inter-applet communication 

within the agent. 

The AdController agent contains two applets: 
Transition Sensor applet 422 and AdController applet 424 

15 (also referred to as applet 210 in FIG . 2B) . As discussed 

above, the Transition Sensor applet accomplishes three 
basic functions. First, this applet loads, instantiates 
and starts the AdController applet. Second, the 
Transition Sensor applet communicates an Internet address 

20 of an advertising server, here server 20, to request an 

advertisement, specifically an AdDescriptor file 
therefor, that is to be downloaded and subsequently 
presented. Lastly, the Transition Sensor applet, through 
associated click-stream monitoring (performed by a 

25. Transition Sensor implemented by this applet), determines 
when a user situated at client browser 7 undertakes an 
affirmative action, such as, e.g., causing a mouse click, 
to request a next successive web page be downloaded and 
rendered, and so notifies the AdController agent of that 

30 event. This event signals a start of an ensuing 

interstitial interval . 
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AdController applet 424, which is not embedded 
in any content page, executes under but is not controlled 
by browser 7. This applet, also as discussed above, 
accomplishes several basic functions. First, it creates 
5 all other objects that collectively form a run time agent 

execution module for the agent. As noted above, this 
includes extending standard Java applet class definitions 
by over-riding standard Java applet init, start, run, 
stop and destroy life cycle methods. Second, the 

10 AdController applet "politely" downloads advertising 

(including media and, where necessary, player) files, 
through the client browser executing at a client 
computer, into browser disk cache and in a manner that is 
transparent to a user situated at the browser. Lastly, 

15 the AdController applet interstitially plays 

advertisements through the client browser in response to 
the user click-stream associated . with normal user 
navigation across different web pages. 

20 Browser disk cache 430 stores downloaded 

AdDescriptor files 433 and accompanying and downloaded 
media and player files 437. 

2. AdController agent 420 

25 

FIG. 5 depicts a high-level block diagram of 
AdController agent 420. 

As shown, the agent specifically contains 
30 Transition Sensor applet 422, AdController applet 424 and 

applet registry 426. 
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As discussed generally above, the Transition 
Sensor applet implements, as one of its functions, a 
transition sensor which detects, through user navigation 
click-stream monitoring, a user-initiated transition to a 
5 new web page, and produces, in response, a corresponding 

Transition Sensor event. Such a transition occurs in 
response to an actual user initiated mouse click or key 
depression to activate a hotlink appearing on a currently 
displayed content page in order to move to a new content 

10 page, either on the same site or on another site. 

Another such transition occurs • whenever a stored history 
of web pages just visited by the user changes state. The 
latter is sensed by a JavaScript function that monitors a 
history stored in browser disk cache 430 of visited web 

15 page URLs and generates an event whenever the history 

changes state. For ease of reference, we will 
collectively define the term "click-stream" to encompass 
any user-initiated transition to a new content page, 
whether it is a mouse click, key depression or history 

20 state change. 

Transition Sensor events are used to trigger 
the play of an advertisement only if, by then, all the 
media and player files for that advertisement have been 
25 fully cached into browser disk cache 430. Otherwise, 

play of that advertisement is deferred until after all 
those files are cached and the advertisement is ready to 
be rendered and, importantly, in response to the next 
user-initiated transition. 
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Client browser 7 produces init (initialize) and 
start and stop Transition Sensor events, as symbolized by 
line 505 and 510, respectively. The init and start 
events are produced by the browser to initialize (i.e., 
5 load and instantiate) and start the Transition Sensor 

applet. The stop events are also produced by the 
browser, though through a Transition Sensor stop method 
which has been substituted for a standard browser stop 
method, in response to detection, by the Transition 

10 Sensor, of user-initiated page transitions. These events 

control the state of applet 422. Transition Sensor 
applet 422 communicates directly with AdController 
applet 424, as symbolized by line 535 — such as to pass 
an Internet address of an advertising server, and 

15 indirectly, as symbolized by line 530, through applet 

registry 426. Registry 426 passes information, as 
symbolized by line 540, to AdController applet 424. 

As noted above, AdController applet 424 extends 
20 standard Java applet class definitions by over-riding 

standard Java applet init, start, run, stop and destroy 
life cycle methods. Doing so, particularly in the case 
of the Stop method (which will be described below in 
conjunction with FIG. 18), permits the AdController 
25 applet to persist in browser disk cache 430 as the user 

navigates across successive pages and web sites. 

Advantageously, the AdController applet can 
readily function in a wide variety of environments, 
30 without changes to the coding of the applet itself. This 

is accomplished through downloading of an external 
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conf iguration file (specifically file 620 shown in 
FIGs. 6A and 6B, which will be discussed below), as part 
of the applet files, from agent server 15. Suitably 
changing parameter values in the configuration file 
5 permits the behavior of applet 424 to be readily changed 

to suit a desired environment without a need to utilize a 
different version of that applet for each different 
environment, otherwise requiring different software 
classes and with attendant modifications and 
10 re- compilation . 

Execution of AdController applet 424 begins by 
Transition Sensor applet 422 calling a standard init 
Applet method, which downloads the external configuration 
15 file, followed by extracting and saving its configuration 

parameters. These parameters are supplied, as symbolized 
by line 515, to the AdController applet, during its 
execution in order to define its behavior given its 
current execution environment. 

20 

As noted above, AdController applet 424 
"politely" and transparently downloads advertising 
(including media and, where necessary, player) files, 
through browser 7 into browser disk cache 430, for each 
25 and every advertisement that is to be subsequently and 

interstitially played. A data path through which 
advertisements are downloaded is shown in FIG. 5 by 
dot-dashed lines; while that for advertisement play is 
shown in this figure by dotted lines. 
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Specif ically, to download and play 
advertisements, applet 424 implements Ad Pipeline 545 
(which will be discussed in detail below in conjunction 
with FIG . 14) . Pipeline 545 implements various threads 
5 (processes) and data structures which collectively load 

advertising files into browser disk cache 430 (and, for 
media files, also into browser RAM cache) and then 
present fully downloaded advertisements. The pipeline 
implements Ad Producer, Ad Location and Ad Downloader 
10 processes (processes 1500, 1600, 1700 shown in FIGs. 15, 

16 and 17, respectively, and discussed in detail below), 
and download queue 1430 and play queue 1470 (both of 
which are shown in FIG. 14 and discussed in detail 
below) . 

15 

In essence, once Transition Sensor applet 422, 
as shown in FIG. 5, supplies AdController applet 424 with 
a URL of an AdDescriptor file, Ad Pipeline 545 then 
downloads, as symbolized by dot-dashed line 520, the 

20 AdDescriptor file, via agent server 15 (serving as a 

proxy server) , from a remote advertising management 
system. As noted above, this file contains a manifest of 
media and player files necessary to fully play a complete 
advertisement. Once this AdDescriptor file has been 

25 downloaded into Ad Pipeline 545, pipeline 545 then 

"politely" downloads, as symbolized by line 525, each 
file specified in the manifest — to the extent that file 
does not already reside on the client hard disk. 
Pipeline 545 then, once the downloading (to the extent 

30 needed) is complete, writes the AdDescriptor file to the 

play queue and each downloaded file specified therein to 
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browser disk cache 430; hence forming a queued 
advertisement for subsequent access. 

At the inception of an interstitial interval, 
5 signaled by a Transition Sensor stop event, the 

AdController applet interstitially plays an advertisement 
that has then been completely queued both in terms of 
its media and player files. In particular, at the start 
of that interval, the Ad Pipeline retrieves an 

10 AdDescriptor that is then situated at the head of a play 

queue. Media players 565 required by that advertisement, 
as specified in the AdDescriptor file, are started in the 
order specified in that file along with their 
corresponding media file(s). A resulting processed media 

15 stream, produced by the player (s), and as symbolized by 

line 570, is rendered through browser 7 to the user. 
Media players 565 may permanently reside, i.e., apart 
from being downloaded by agent 420, on the client hard 
disk (thus being implemented by resident player files 410 

20 as shown in FIG. 4) or be downloaded by pipeline 545 into 

browser disk cache 430 (and also browser RAM cache) for 
subsequent access and use (thus stored within files 437 
shown in FIG. 4) . 

25 Once an advertisement completely plays, 

AdController applet 424, as shown in FIG. 5, establishes 
an appropriate log entry for a "user impression" for that 
advertisement. Advertisement files are retained in the 
browser disk cache until that cache completely fills, at 

30 which point these files, like any other content files 

stored in that cache, are deleted by the browser on a 
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first-in first-out (i.e., age order) basis. Media 
players 565, browser 7 and browser disk cache 430 are all 
shown in dashed lines as these components, while being 
used by the AdController agent, are not viewed as 
5 constituting components solely within the agent itself. 

FIGs. 6A and 6B collectively depict a 
high-level flowchart of processing operations 600 
performed by AdController agent 420; the correct 
alignment of the drawing sheets for these figures is 
shown in FIG. 6. Though, the operations depicted in this 
figure -- and also in FIGs. 8, 9A and 9B, 12, and 14-19 
— occur through a multi-threaded approach to process 
multiple advertisements on a pipelined basis, to simplify 
all these figures, the sequential processing flow shown 
in each of these figures is that which processes a single 
common advertisement. Description of threads and classes 
is provided to the extent needed to provide a sufficient 
understanding to those skilled in the art as to. how these 
sequential processing flows would preferably be 
implemented through a multi-threaded Java class 
methodology. 

Upon entry into process 600 as shown in 
25 FIGs. 6A and 6B, which occurs in response to an 

Transition Sensor init event from browser 7, block 610 is 
performed. Through this block, Transition Sensor 
applet 422 instructs the applet registry to load the 
AdController applet. Once that occurs, block 615 is 
30 performed through which external AdController 

configuration file 620 is retrieved from agent server 15. 



10 
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Thereafter, through decision block 630, agent 420 waits, 
by looping through NO path 631, until browser 7 generates 
a Transition Sensor start event. When such an event 
occurs, execution proceeds, via YES path 633 emanating 
5 from this decision block, to block 635. Through this 

latter block, AdController applet 424 obtains an Internet 
address of an advertisement management system (e.g., 
system 25) from which the agent is to retrieve 
AdDescriptor file 645. Applet 424 then passes this 

10 address to Ad Pipeline 545. The Ad Pipeline, as 

indicated in block 640, then retrieves AdDescriptor 
file 645 from this address and particularly and through 
agent server 15 serving as a proxy server. Once this 
file is retrieved, the agent performs block 650 which 

15 "politely" downloads all the media and player files 655 

(to the extent each file does not already reside on the 
client hard disk) , from advertising management system 25 
(residing on advertising server 20) , and, through 
block 660, stores these files into browser disk cache 430 

20 (and, in the case of media files, into browser RAM 

cache) . As noted above, these files are downloaded via 
agent server 15, which here too serves as a proxy server. 
This downloading continues until either it finishes or a 
Transition Sensor stop event generated by the browser 

25 arises, whichever occurs first. As to the stop event, 

decision block 665 tests for its occurrence, with 
execution looping back, via NO path 666, in the absence 
of such an event. However, whenever this event occurs, 
such as (as discussed above) in response to a 

30 user-initiated page transition, decision block 665 routes 

execution, via YES path 668, to block 670. This latter 
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block then, using media players 565, plays an 
advertisement then fully queued in the play queue on the 
browser disk cache, i.e., an AdDescriptor file for this 
ad then resides at a head of the play queue and all 
5 associated media and player files for that advertisement, 

as specified in that AdDescriptor file, then reside on 
the client hard disk. 

3. AdController applet 424 

10 

FIG. 7 depicts a high-level block diagram of 
basic execution threads that implement AdController 
applet 424. 

15 As shown, in response to a Transition Sensor 

init event produced by the client browser, one thread 
executes block 710 to initialize AdController applet 424. 
This block performs the downloading (to the extent 
necessary) and instantiation of applet 424. In response 

20 to a Transition Sensor start event produced by the client 

browser, another thread, by executing block 720, starts 
the AdController applet. Once this applet is started, 
this applet, in turn and as discussed above, through 
execution of block 730, enables downloading of 

25 advertising (media and player) files to commence. In 

response to a received Internet address of a remote ad 
management system (here, e.g., system 25 shown in 
FIGs. IB and 1C) supplied by the Transition Sensor 
applet, a third thread requests, through execution 

30 block 740 shown in FIG. 7, an AdDescriptor file from the 

ad management system situated at this address and then 
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downloads AdDescriptor file 645 received in response. 
If, by this time, block 730 has enabled advertisement 
downloading, then advertising files, as specified in 
AdDescriptor file 645, are "politely" downloaded as 
5 required. In response to a Transition Sensor stop event 

produced by the client browser and which signals an 
inception of an interstitial interval, another thread, 
here commencing with execution of block 750, suspends 
downloading of advertisement files in favor of displaying 
10 a queued advertisement. Once this downloading is 

suspended, this last thread invokes block 760 to commence 
play of an advertisement then situated, in terms of its 
AdDescriptor file, at a head of the play queue. 

15 FIG. 8 depicts a high-level flowchart of 

processing operations 800 performed by AdController 
applet 424. 

Upon entry into operations 800, which occurs in 
response to an init event produced by the Transition 
Sensor applet, block 805 is performed. Through this 
block, the AdController applet is initialized. This 
includes downloading files, to the extent needed, for 
this applet from the agent server and then instantiating 
this applet. Once this occurs, block 810 tests for an 
occurrence of AdController start event produced by the 
Transition Sensor applet. Until this event occurs, 
execution merely loops back, via NO path 812, to 
block 810. When this event occurs, decision block 810 
routes execution, via YES path 814, to block 815. This 
latter block, retrieves external AdController 



25 
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conf iguration file 620 from the agent server. 
Thereafter, block 820 occurs through which the 
AdController applet creates and starts Ad Pipeline 545. 
Once the pipeline is fully started, then, block 825 is 
5 performed to enable advertisement files to be "politely" 

downloaded into the Ad Pipeline and to thereafter 
actually download such files. While advertisement files 
are being downloaded or thereafter, if such downloading 
has completed, decision block 830 tests for an occurrence 

10 of a Play Ad event. If no such event occurs, then 

execution loops back, via NO path 833, to decision 
block 830 to continue any further downloading. If 
however, a Play Ad event occurs, then decision block 830 
routes execution, via YES path 837, to block 840. This 

15 latter block suspends further downloading of 

advertisement files into the Ad Pipeline. Once this 
occurs, then block 845, when performed, issues a request 
to the Ad Pipeline to play an advertisement having its 
AdDescriptor file then located at the head of the play 

20 queue. While the advertisement is being played, decision 

block 850 tests for an occurrence of an shutdown event 
generated by the browser, such as caused by, e.g., a 
user-initiated transition or the user closing an 
advertisement window or closing the browser itself. If 

25 such an event does not occur, decision block 850 routes 

execution, via NO path 853, back to block 825 to 
re-enable "polite" download of advertisement files once 
again. If such a shutdown event occurs, then processing 
operations 800 terminate, via YES path 857. 



r 
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FIGs. 9A and 9B collectively depict a flowchart 
of processing operations 900 performed by AdController 
applet 424 specifically for processing an advertisement; 
the correct alignment of the drawing sheets for these 
5 figures is shown in FIG. 9. 



Upon entry into operations 900, block 905 is 
performed to receive a request, issued by the Transition 
Sensor applet, to download a next advertisement, 

10 specifically a corresponding AdDescriptor file. This 

request contains an Internet address of a remote ad 
management system. In response to this request, 
AdController applet 424 performs block 910 to request Ad 
Producer process (also being a thread) 1500 to download 

15 an ad. The Ad Producer process, as will be discussed 

below in conjunction with FIG. 15, requests advertisement 
files, specifically an AdDescriptor file, from an 
Internet address communicated by the Transition Sensor 
applet. Thereafter, through block 915, the Ad Producer 

20 process blocks (i.e., it actively waits for its input 

data) until this process receives the Internet address of 
the remote advertising management system. Thereafter, 
block 920 executes to cause Ad Location process (also 
being a thread) 1600 to block until such time as the 

25 AdDescriptor file is fully downloaded by Ad Producer 

process 1500 and is provided to the Ad Location process. 
Ad Location process 1600, as will be discussed below in 
conjunction with FIG. 16, performs the following tasks: 
(a) on startup of process 1600, this process creates an 

30 Ad Producer object; (b) it asks Ad Producer process 1500 

for next AdDescriptor file 645; and (c) once process 1600 
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obtains such AdDescriptor file 645 and if download 
queue 1430 (see FIG. 14) is not full, it writes that file 
into this queue. If this queue is then full, 
process 1600 simply waits until the queue is not full 
5 before writing the AdDescriptor file into the queue. 

Once the AdDescriptor file has been completely 
downloaded, Ad Location process 1600 inserts, as shown in 
block 925, this file into download queue 1430. 

10 Once AdDescriptor file 645 is inserted into the 

download queue, then Ad Downloader process (also being a 
thread) 1700 executes. This process, as will be 
discussed below in conjunction with FIG. 17, performs a 
single chain of tasks. 

15 

First, as shown by block 930, process 1700 
blocks until such time as the AdDescriptor file for the 
advertisement to then be downloaded becomes available in 
the download queue. During its execution, this process 

20 asks download queue 1430 if there is an AdDescriptor file 

therein, i.e., such a file for which advertising files 
need to be downloaded. If the download queue is empty, 
then AdDescriptor process 1700 both waits until that 
queue is not empty and also retrieves the AdDescriptor 

25 file over the network. Once the Ad Downloader process 

has retrieved the AdDescriptor file, this process, 
through execution of block 935, requests browser cache 
proxy 1450 (shown in FIG. 14) to download all ad media 
and player files. In response to this request, browser 

30 cache proxy 1450 then downloads, as shown by block 940, 

all the advertising files specified in the AdDescriptor 
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file, into browser disk cache (and, in the case of media 
files, into browser RAM cache) . Once all the advertising 
files have finished downloading, ' the Ad Downloader 
process, as shown in block 950, moves the AdDescriptor 
5 file to play queue 1470 (see FIG. 14) . However, if the 

play queue is then full, the Ad Downloader process will 
wait until the play queue is not full before moving the 
AdDescriptor file into this queue. 

The Browser Cache Proxy implements an interface 
to an abstract cache. The cache implementation could be 
any kind of cache the browser disk or RAM cache, a 
Java virtual memory cache, a local raw disk cache, and so 
forth. Once passed through this cache proxy, the media 
files that constitute an advertisement will have been 
downloaded into both disk and RAM cache of the browser. 
Whenever the Ad Downloader process subsequently tries to 
access any media file having an identical URL to that 
downloaded, this process will first attempt to load the 
files from the browser disk cache or browser RAM cache 
instead of downloading the file, via the Internet, from 
its advertising management server; thus leveraging, even 
across different referring web pages or sites and to the 
extent possible, a one time download of an advertising 
file across different advertisements. 

Next, should a Transition Sensor stop event 
occur, i.e., indicative of a start of a next interstitial 
interval, then Transition Sensor stop method 1800 will 
30 request, as shown by execution of block 955, that 

AdController applet 424 then play an advertisement. In 
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response to this request, an event scheduler thread 
within the applet will block, as shown in block 960, 
until such time as applet 424 responds to this request by 
initiating play of an advertisement. The event scheduler 
5 thread controls playing of advertisements to the user. 

This thread determines when to execute media players 
specific to the next advertisement in the play queue 
(i.e., in terms of corresponding AdDescriptor files 
situated in that queue) , as well as provides a callback 

10 method which the player executes when that player has 

successfully completed presenting an advertisement as 
specified in its corresponding AdDescriptor file. Once 
the AdController applet has initiated play of an 
advertisement, then, as shown by block 965, the event 

15 scheduler retrieves an advertisement, specifically the 

corresponding AdDescriptor file, then situated at the 
head of the play queue. Thereafter, the event scheduler, 
as shown in block 970, launches execution of the specific 
media player(s) 565 (see FIG. 5), as specified in the 

20 corresponding AdDescriptor file, to play this particular 

advertisement. The browser disk cache provides the 
associated content files for this advertisement to the 
media player (s) . Once the advertisement has been fully 
presented, then, as shown in block 975, AdController 

25 applet 424, through the event scheduler thread, 

appropriately logs this presentation into a log file 
maintained in the browser disk cache for subsequent 
uploading to the agent server. Execution then exits from 
operations 900. 
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A logger process (also implemented as a thread) 
keeps track of all log entries that need to be sent back 
to the agent server. This process simply timestamps 
entries and adds them to a log buffer. Then, 
5 periodically, the logger process will flush the log back 

to the agent server where those entries can be archived 
and analyzed. 

For an advertisement, player mechanisms take 

10 associated media files specified in the associated 

AdDescriptor file from the browser cache and actually 
display these files to a user, via a viewable frame or 
window. The user will view a pre-cached smoothly playing 
advertisement out of the browser disk cache and, where 

15 appropriate for media files, from browser RAM cache, 

rather than being streamed in over the Internet. Four 
modes for displaying advertisements are supported; 
namely, user-event triggered ad play, frame-targeted ad 
play, timer-based ad play and PopUp Java frame play. 

20 Each of these player mechanisms uses a media player 

module (contained within media players 565 shown in 
FIG. 5) and a player thread. The player thread provides 
an actual presentation of advertising media to the user 
then operating the client browser. The combination of a 

25 player and a player thread provides capabilities of: 

controlling time-based frequency of advertisement play 
using an agent configurable timer; displaying advertising 
media files in a browser window or Java frame; waiting a 
configurable amount of time (usually the length of the 

30 advertisement as specified in its AdDescriptor file); and 

terminating the advertisement visually upon completion, 
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or at a request of the user if the advertisement, as 
configured in its AdDescriptor file, permits pre-mature 
termination. 

5 A frame-targeted play renders advertisement 

media onto a browser window. Such play is interruptible 
and restartable upon user-demand. Timer-based ad play 
utilizes a separate thread that continuously loops to: 
obtain an AdDescriptor file from the play queue; display 
10 that advertisement using a player and player thread; and 

sleep for a specified amount of time before repeating 
this sequence. Timer-based ad play is also interruptible 
and restartable upon user-demand. The result of this 
type of advertisement play is that the user will 
15 periodically view advertisements delivered at regular 

time intervals rather than by user initiated events. The 
PopUp Java frame play is a separate thread that also 
continuously loops to: obtain an AdDescriptor file from 
; the play queue; waits for a signal that a user-initiated 

20 transition is occurring; pops up a display window 

| ("pop-up" window) in the browser, for a pre-defined 

| period of time, and presents the advertisement in that 

window; and removes the pop up window before repeating 
j this sequence. The result of the PopUp Java Player is 

j 25 that the user will view successive advertisements each 

j for pre-defined time interval (which can vary from one 

j advertisement to the next, as specified in the 

AdDescriptor files for each such advertisement) whenever 
the user transitions between one web page and the next. 
30 Once an advertisement is completely played and in the 

absence, as discussed above of any instructions in the 
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AdDescriptor file to replay that advertisement, such as 
through, e.g., timer-based ad play, the associated 
AdDescriptor file is effectively "pulled off" the play 
queue . 

5 

In particular, downloading of advertisement 
files occurs, as discussed previously, continuously as 
effectively a background process, using a separate 
asynchronous thread. The stop method of the Transition 

10 Sensor (specifically Transition Sensor stop method 1800 

as will be described below in conjunction with FIG. 18) 
is responsible for generating a play event to the 
AdController agent. This event notifies the agent of an 
opportunity to present a downloaded advertisement to the 

15 user. This stop method is called automatically by the 

client browser whenever a user transitions off a web page 
that contains the embedded advertising tag. In 
particular, this method invokes a start player method in 
the AdController agent. The start player method, in turn, 

20 invokes a similarly named method, in the event scheduler, 

which initiates and controls the presentation of 
advertisements during content page transitions. The 
event scheduler ensures all media files for an 
advertisement have been transparently downloaded before 

25 their presentation, as well as exercises control over 

actual execution of the appropriate player classes 
required to visibly render the advertisement. In that 
regard, the event scheduler instantiates and invokes a 
player class appropriate for the current advertisement by 

30 calling a start method of that class. This start method 

creates the player thread that performs visual rendering 



***SUBSTITUTE SPEC CATION - 5/24/01*** 
-81- 

of the advertisement. Then, this start method calls a 
run method of the player thread in order to visually 
present the advertising media from the browser disk and 
RAM caches. Upon completion, based on the configuration 
5 of the advertisement, the run method, by executing its 

own stop method, terminates the advertisement either upon 
detecting a close request by the user or completion of ad 
play timeout. The stop method performs any player 
software termination and cleanup, finally executing a 
10 callback to the scheduler object. 

4. Inter-applet events involving Transition Sensor 
applet 422 

15 FIG . 10 depicts inter-applet events 1000 that 

occur within AdController agent 420 during execution of 
Transition Sensor applet 422. 

As shown and discussed above, whenever a 
20 browser interprets and then executes advertising tag 40, 

specifically tag 42 therein, situated within content 
page 35, this causes, as symbolized by line 1010, the 
browser to download script 200 (see FIGs. 2A and 2B) from 
the agent server. This applet, in turn, dynamically 
25 writes Transition Sensor applet 210 (also referred to as 

applet 422) into the referring web content page. As 
discussed above, once this applet is instantiated and 
executed by the client browser, the applet, in turn, 
instantiates applet registry 426. 
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Once the applet registry is instantiated, the 
Transition Sensor queries the registry, this operation 
being symbolized by line 1015, to determine current 
status of the AdController applet. If, as symbolized by 
5 line 1020, the registry indicates that the AdController 

applet is not loaded and hence is not executing, then 
Transition Sensor applet 422 loads, as symbolized by 
line 1025, AdController applet 424 from the browser disk 
cache, and then instantiates and starts this applet. 

10 Once the AdController applet is instantiated, the 

Transition Sensor applet writes, as symbolized by 
line 1030, appropriate entries, indicating that both the 
Transition Sensor applet is loaded and, as symbolized by 
line 1035, that the AdController applet is loaded, into 

15 the applet registry. Once this occurs, then the applet 

registry returns, as symbolized by line 1040, an 
appropriate handle for the AdController applet to the 
Transition Sensor in order to permit the latter to refer 
to the former. Thereafter, as symbolized by line 1060, 

20 the Transition Sensor passes, as discussed above a 

request containing an Internet address of an 
advertisement management system to the AdController 
applet to download an AdDescriptor file, for an 
advertisement, from that address. This address is 

25 specified in tag 44 of advertising tag 40 and, as 

symbolized by dashed line 1050, incorporated into the 
request. Thereafter, the Transition Sensor, in response 
to a user-initiated transition (click-stream) to a next 
content web page, executes its stop method (method 1800 

30 shown in FIG. 18) to instruct, i.e., issue a request to, 

as symbolized by line 1065, the AdController applet to 
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play a fully downloaded advertisement having its 
corresponding AdDescriptor file then situated at the head 
of the play queue. Once this occurs, the Transition 
Sensor applet terminates its execution until the browser 
5 next encounters, interprets and executes a content page 

containing advertising tag 40 at which point the 
Transition Sensor applet is re-loaded and re-started; and 
so forth. 

10 5. Transition Sensor applet 422 

FIG . 11 depicts a high-level block diagram of 
basic processing threads that implement Transition Sensor 
applet 422. 

As shown, in response to a Init (Initialize) 
Transition Sensor applet event produced by the client 
browser, a thread commences by executing block 1110 to 
initialize Transition Sensor applet 422. This thread, in 
turn, executes block 1120 to load AdController applet 424 
from browser disk cache or download it from the agent 
server, if necessary, and then load it. Thereafter, this 
thread executes block 1130 to obtain the Internet address 
of an advertising management system (e.g., system 25 
shown in FIGs. IB and 1C, 2A and 2B, and 10) in tag 44 
from advertising tag 40. 

As shown in FIG. 11, in response to a Start 
Transition Sensor applet event generated by the client 
30 browser, another thread commences by executing block 1140 

to enable Ad Downloader process 1700 (as discussed above, 



15 



20 



25 
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and to be discussed in detail below in conjunction with 
FIG. 17) to commence "polite'' downloading an AdDescriptor 
file and all required and associated advertisement files 
(both media and player) into the browser disk cache. 

5 

Further, as shown in FIG. 11, in response to a 
Stop Transition Sensor applet event generated by the 
client browser, a third thread commences by executing 
block 1150 to disable Ad Downloader process 1700 and thus 

10 suspend further downloading of advertisement files. Once 

this occurs, this thread then executes block 1160 to 
instruct the AdController applet to play a fully 
downloaded advertisement having its corresponding 
AdDescriptor file then situated at the head of the play 

15 queue. 

FIG. 12 depicts a high-level flowchart of 
processing operations 1200 performed by Transition Sensor 
applet 422. 

20 

Upon entry in operations 1200, decision 
block 1210 tests for an occurrence of an init event 
produced by the client browser. Until such an event 
occurs, execution loops back, via NO path 1213, to 

25 block 1210. When this event occurs, execution proceeds, 

via YES path 1217 to block 1220 which, when performed, 
initializes Transition Sensor applet 422. Thereafter, 
block 1230 is performed through which the Transition 
Sensor applet 424 instructs, by issuing a request to, the 

30 AdController applet to download an advertisement, 

specifically as discussed above an AdDescriptor file from 
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an ad management server specified in the advertising tag. 
Once this occurs, decision block 1240 tests for an 
occurrence of a Transition Sensor start event generated 
by the client browser. Until such an event occurs, 
5 execution loops back, via NO path 1243, to block 1240, 

When this particular event occurs, execution proceeds, 
via YES path 1247 to block 1250 which, when performed, 
enables Ad Pipeline 545 to download the AdDescriptor file 
and associated advertising files. 

10 

Next, decision block 1260 tests for an 
occurrence of a Transition Sensor stop event generated by 
the client browser. Until such an event occurs, 
execution loops back, via NO path 1263, to block 1260. 
15 When a Transition Sensor stop event occurs, execution 

then proceeds, via YES path 1267 to block 1270 which, 
when performed, requests that AdController applet 424, 
specifically via Ad Pipeline 545, then play an 
advertisement . 

20 

6. Ad Loader process 1300 

FIG. 13 depicts a high-level block diagram of 
Ad Loader process 1300 which forms a portion of 

25 AdController applet 424. Process 1300 provides an 

advertiser (specifically an advertising programmer) with 
control over various functions, for advertisement play 
and logging, implemented by the AdController applet, 
specifically how and where this applet retrieves 

30 advertisements across a networked connection and how 

those advertisements are played. Through use of the Ad 
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Loader f the AdController applet can be controlled, to an 
extent desired, by external programmatic calls. 

As shown, this process includes Ad Loader API 
5 (application programming interface) 1310 which interfaces 

to Ad Pipeline 545 and through this pipeline controls how 
advertisements are presented, as symbolized by 
block 1370, by the player mechanisms. In particular, the 
Ad Loader API provides information regarding and, through 

10 setting various program variables, permits programmer 

control over advertisement display and downloading 
operations. In that regard, these variables provide a 
callback to the AdController applet indicating when a 
content page to which the user has just transitioned has 

15 completed its downloading; and can be used to: instruct 

the AdController applet when to download a next 
advertisement, when to play a next advertisement fully 
queued in the Ad Pipeline, start and stop a play timer 
(for use with, e.g., timer-based ad play, as discussed 

20 above) , log a message, set a mode so as to specify a 

desired location to display advertisements, suspend and 
resume download of advertisement files into the Ad 
Pipeline, suspend a current download for a given period 
of time, and suspend and resume advertisement play by the 

25 player mechanisms. 

In that regard, the Ad Loader API- configures Ad 
Pipeline 545 such that AdDescriptor file 645 is 
downloaded, as symbolized by block 1320, from a remote ad 
30 management system into the Ad Pipeline in response to 

receipt of an Internet address of an ad management system 
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and, for targeted advertisements, a URL of a referring 
web page address. As symbolized by block 1330, the API 
configures the Ad Pipeline such that advertisement 
downloading is enabled only when AdController applet 424 
5 is not playing an advertisement. Furthermore, as 

symbolized by block 1340, the API configures the Ad 
Pipeline such that advertisement downloading is disabled 
whenever the AdController applet is playing an 
advertisement. Furthermore, as symbolized by block 1350, 

10 the API configures the Ad Pipeline such that 

advertisement play is to commence in response to a 
request to play a next advertisement, i.e., one that is 
fully cached in the browser disk cache and having its 
AdDescriptor file then situated at the head of the play 

15 queue. 

7. Ad Pipeline 545 

FIG. 14 depicts a high-level block diagram of 
20 Ad Pipeline 545. As discussed above, the Ad Pipeline 

implements various threads and data structures which 
collectively load advertising files (needed media and 
player files) into the browser disk cache and, for media 
files, also into browser RAM cache, and then present 
25 fully downloaded advertisements. As noted, the Ad 

Pipeline employs Ad Producer process 1500, Ad Location 
process 1600 and Ad Downloader process 1700 (all of these 
processes, as noted above, are also threads) . 



30 



In response to an incoming request to download 
an advertisement, Ad Pipeline 545 is invoked. 
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Specif ically, within this pipeline, first block 1410 
executes to invoke Ad Producer process 1500 in response 
to an incoming request to download an advertisement. As 
discussed above, this request, issued by the Transition 
5 Sensor applet, includes an Internet address of a remote 

ad management system (e.g., system 25 shown in'FIGs. IB 
and 1C) on which an advertisement resides and is to be 
downloaded (through agent server 15 as a proxy server) . 
Ad Producer process 1500, as will be discussed below in 

10 conjunction with FIG. 15, requests advertisement files, 

specifically an AdDescriptor file (e.g., file 645), from 
an Internet address specified in the request. During its 
execution, the Ad Producer process waits until it 
receives the Internet address of the remote advertising 

15 management system, whereupon this process then downloads 

AdDescriptor file -645 from the specified ad management 
system. Once this file has been downloaded, block 1420, 
shown in FIG. 14, executes to invoke Ad Location 
process 1600 (which will be discussed in detail below in 

20 conjunction with FIG. 16) .' During its execution, Ad 

Location process 1600 blocks until such time as 
AdDescriptor file 645 is fully downloaded by Ad Producer 
process 1500 and is provided to the Ad Location process, 
whereupon the Ad Location process writes this 

25 AdDescriptor file into download queue 1430. 

After AdDescriptor file 645 has been written 
into the download queue, Ad Location process 1600, as 
will be discussed below in conjunction with FIG. 16, 
30 performs the following tasks: (a) on startup of 

process 1600, this process creates an Ad Producer object; 
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(b) this process asks Ad Producer process 1500 for next 
AdDescriptor file 645; and (c) once process 1600 obtains 
AdDescriptor file 645 and, if download queue 1430 is not 
full, process 1600 writes that file into this queue. If 
5 this queue is then full, process 1600 simply waits until 

the queue is not full before writing the AdDescriptor 
file into the queue. Once the AdDescriptor file has been 
completely downloaded, Ad Location process 1600 inserts, 
as shown in block 925, this file into download 
10 queue 1430. 

Once AdDescriptor file 645 is inserted into the 
download queue, then block 1440 executes to invoke Ad 
Downloader process 1700. Process 1700, which will be 

15 discussed below in conjunction with FIG. 17, performs a 

single chain of tasks. First, process 1700 blocks until 
such time as the downloaded AdDescriptor file has become 
available in the download queue. During its execution, 
this process asks download queue 1430 if it contains an 

20 AdDescriptor file, e.g., file 645. If so, then 

advertising files need to be downloaded for that 
particular AdDescriptor file. If the download queue is 
empty, then process 1700 both waits until that queue is 
not empty and also retrieves the AdDescriptor file over 

25 the network. Once Ad Downloader process 1700 has 

obtained this AdDescriptor file, process 1700 then 
downloads, all the media and required player files 
specified in the AdDescriptor file by using Browser Cache 
Proxy 1450, into browser disk (and RAM) cache 1460. Once 

30 all the advertising files have finished downloading, 

process 1700 moves the AdDescriptor file to play 
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queue 1470. However, if the play queue is then full, the 
Ad Downloader process waits until play queue 1470 is not 
full before moving the AdDescriptor file into this queue 
for subsequent ad play. As discussed above, AdDescriptor 
5 file 645 for a fully queued ad (i.e., with its all the 

associated media and player residing on the client hard 
disk) is subsequently retrieved from play queue 1470 in 
response to a request to play an advertisement, this 
request being issued in response to a Transition Sensor 
10 stop event. 

8. Ad Producer process 1500 

FIG. 15 depicts a high-level block diagram of 
15 Ad Producer process 1500. As noted above, this process 

requests an AdDescriptor file from an Internet address 
communicated by the Transition Sensor applet and 
subsequently downloads that file into the browser disk 
cache . 

20 

As shown, upon entry into process 1500, 
execution first proceeds to decision block 1510. This 
block determines whether a URL has been received, from 
the Transition Sensor, from which to fetch an 

25 AdDescriptor file. If such a URL has not yet been 

received, then execution loops back, via NO path 1517, to 
this decision block. Alternatively, if such a URL has 
been received, then execution proceeds, via YES 
path 1513, to block 1520 which, in turn, stores this URL, 

30 as Ad URL 1530, for use during a next successive 

advertisement download opportunity. 
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Once this URL has been so stored, execution 
proceeds to decision block 1540. This block tests for an 
occurrence of a user-initiated event (click-stream) 
signifying that advertisement downloading can now occur, 
5 such as, e.g., when the user has just closed an existing 

advertisement frame and a next successive content page to 
which the user has transitioned is being rendered by the 
client browser. If such an event has not yet occurred, 
e.g., the next successive content web page is 

10 downloading, then execution merely loops back, via NO 

path 1543, back to decision block 1540. However, if such 
an event occurs, then this decision block routes 
execution, via YES path 1547, to block 1550. This latter 
block, when executed, downloads AdDescriptor file 645 

15 using the URL communicated by the Transition Sensor. 

Once this file is completely downloaded, then block 1560 
executes to transfer this file to Ad Location 
process 1600. Thereafter, execution loops back, via 
path 1565, to decision block 1510, and so forth. 

20 

9. Ad Location process 1600 

FIG. 16 depicts a high-level block diagram of 
Ad Location process 1600. This process, as discussed 

25 above, accomplishes the following tasks: (a) on startup 

of this process, process 1600 creates an Ad Producer 
object; (b) process 1600 asks Ad Producer process 1500 
for next AdDescriptor file 645; and (c) once process 1600 
obtains AdDescriptor file 645 and, if download queue 1430 

30 (see FIG. 14) is not full, process 1600 then writes that 

file into this queue. If this queue is then full, 
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process 1600 simply waits until the queue is not full 
before writing the AdDescriptor file into the queue. 

Upon entry into process 1600 and with respect 
5 to advertisement downloading itself, execution proceeds 

to decision block 1610. This decision block, when 
executed, determines whether an Internet address (URL) of 
an ad management system has been received from the 
Transition Sensor applet from which a next successive 

10 advertisement download. ' If that address has not yet been 

received, then execution merely loops back, via NO 
path 1613, to decision block 1610. Alternatively, if 
such an address has been received but not yet processed, 
then decision block 1610 routes execution, via YES 

15 path 1617, to block 1620. This latter block requests Ad 

Producer process 1500 to download an AdDescriptor file, 
e.g., file 645, from this URL. Once this request occurs, 
execution proceeds to decision block 1630 to determine 
whether this AdDescriptor file has been completely 

20 downloaded. If this file download is still occurring, 

then execution merely loops back, via NO path 1633, to 
block 1630 to await completion of the download. Once 
this download completes, decision block 1630 routes 
execution, via YES path 1637, to block 1640. This latter 

25 block writes the downloaded AdDescriptor file into 

download queue 1430 (providing this queue is not full) . 
Once this occurs, execution is directed, via path 1645, 
back to decision block 1610, and so forth. 
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10. Ad Downloader process 1700 

FIG. 17 depicts a high-level block diagram of 
Ad Downloader process 1700. Essentially, as discussed 
5 above, process 1700 determines, from the download queue, 

if that queue contains an AdDescriptor file, e.g., 
file 645. If it does contain such an AdDescriptor file, 
then advertising files need to be downloaded for that 
file. Consequently, process 1700 then downloads required 
10 advertising files specified in that AdDescriptor file. 

Once this fully occurs, process 1700 moves the 
AdDescriptor file to the play queue. 

In particular upon entry into process 1700, 

15 execution proceeds to decision block 1710. This decision 

block determines whether the download queue then contains 
an AdDescriptor file, e.g., file 645. If the queue is 
empty, then execution merely loops back, via NO 
path 1717, to this decision block to await such an 

20 AdDescriptor file. However, if download queue 1430 then 

contains such a file, process 1720 obtains the 
AdDescriptor file then situated at the head of this 
queue. Thereafter, block 1730 executes. This block 
downloads all the required advertising files, not then 

25 resident on the client hard disk, into browser proxy 

cache 1450. This block also transfers all the associated 
media files in the browser proxy cache to the browser RAM 
cache. Execution then proceeds to decision block 1740 
which determines whether all required advertising files 

30 have then been downloaded. If any such file remains to 

be downloaded, then decision block 1740 routes execution, 
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via NO path 1747, back to block 1730 to download that 
file. Alternatively, if all the required advertising 
files have been downloaded, then execution proceeds, via 
YES path 1743, to block 1750. This latter block moves 
5 the AdDescriptor file from download queue 1430 to an end 

of play queue 1470. Once the AdDescriptor file is 
written into the play queue, the corresponding 
advertisement is then ready to be presented to the user, 
in order relative to other AdDescriptor files then queued 
10 in the play queue, during an ensuing interstitial 

interval . 

11. Transition Sensor stop method 1800 

15 FIG . 18 depicts a flowchart of stop method 1800 

invoked by Transition Sensor applet 422. This method, in 
response to a stop event generated by the browser, 
suspends downloading of advertisement files and initiates 
interstitial ad play. 

20 

In particular, upon entry into method 1800, 
decision block 1810 executes to determine if a stop event 
has been received from browser 7. If such a stop event 
has yet not occurred, then execution loops back, via NO 

25 path 1813, back to block 1810 to await occurrence of this 

event. When this event occurs, decision block 1810 
directs execution, via YES path 1817, to decision 
block 1820. This latter decision block determines if 
AdController applet 424 is then loaded and executing. If 

30 this applet is not then executing, decision block 1820 

routes execution, via NO path 1827, to block 1830. This 
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latter block inhibits any request from being made to the 
AdController applet to play any advertisement until that 
applet is executing and, once that occurs, a next 
user-initiated (click-stream) event occurs. Thereafter, 
5 execution of method 1800 terminates. Alternatively, if 

the AdController applet is loaded and executing, then 
decision block 1820 routes execution, via YES path 1823, 
to block 1840. This latter block requests the 
AdController applet to play a next advertisement. Once 

10 this request is issued, then execution proceeds to 

block 1850. This block, in turn, requests the 
AdController applet to suspend "polite" background 
downloading of advertisement files while a next 
successive web content page, as requested by the user, is 

15 being downloaded by the browser. Once block 1850 

executes, execution of method 1800 terminates. 

12. Transition Sensor start method 1900 

20 FIG . 19 depicts a flowchart of start 

method 1900 invoked by Transition Sensor applet 422. 
This method, in response to a start event generated by 
the browser, resumes background downloading of 
advertisement files . 

25 

Specifically, upon entry into method 1900, 
execution proceeds to decision block 1910 which, when 
executed, determines if a start event has been received 
from browser 7. If such a start event has not yet 
30 occurred, then execution loops back, via NO path 1913, 

back to block 1910 to await occurrence of this event. 
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When this event occurs, decision block 1910 directs 
execution, via YES path 1917, to decision block 1920. 
This latter decision block determines if AdController 
applet 424 is then loaded and executing. If this applet 
5 is not then executing, decision block 1920 routes 

execution, via NO path 1927, to block 1930. Block 1930 
inhibits any reguest from being made to the AdController 
applet to download any advertisement until that applet is 
executing and, once that occurs, a next user-initiated 

10 (click-stream) event occurs. Once the AdController 

applet begins executing and thereafter a next 
user-initiated (click-stream) event occurs, execution 
proceeds to block 1940. This latter block requests the 
AdController applet to resume background downloading of 

15 advertisement files. Once this downloading is resumed, 

method 1900, through execution of block 1960, waits for 
browser 7 to call Transition Sensor stop method 1800 
whenever the user next unloads a web page currently 
rendered by the browser, i.e., causes a user 

20 initiated-event to transition to a next successive web 

page. Alternatively, if the AdController applet is 
loaded and executing, then decision block 1920 routes 
execution, via YES path 1923, to block 1950. Since at 
this point the next successive content web page has been 

25 fully executed by the browser and is, e.g., rendered to 

the user, block 1950 issues a request, through the applet 
registry, to the AdController applet to enable it to 
resume background downloading of advertisement files. 
Once this occurs, block 1940 is executed to issue a 

30 request to the AdController applet to resume the 

background downloading. Execution then proceeds to 
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block 1960 to wait for browser 7 to call Transition 
Sensor stop method 1800 whenever the user next unloads a 
web page currently rendered by the browser, i.e., causes 
a user initiated-event to transition to a next successive 
5 web page. Whenever the browser generates a next 

Transition Sensor stop event, process 1900 terminates. 

Although a single embodiment which incorporates 
the teachings of our present invention has been shown and 
10 described in considerable detail herein, those skilled in 

the art can readily devise many other embodiments and 
applications of the present invention that still utilize 
these teachings. 
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